Of 10 09/27/2011Communication, Computing & Technology: MSR@201 Communication, Computing, &...
-
Upload
anaya-lawton -
Category
Documents
-
view
213 -
download
0
Transcript of Of 10 09/27/2011Communication, Computing & Technology: MSR@201 Communication, Computing, &...
![Page 1: Of 10 09/27/2011Communication, Computing & Technology: MSR@201 Communication, Computing, & Technology Madhu Sudan MSR New England.](https://reader038.fdocuments.us/reader038/viewer/2022110116/551a50475503463e778b54b0/html5/thumbnails/1.jpg)
of 1009/27/2011 Communication, Computing & Technology: MSR@20 1
Communication, Computing, & Technology
Madhu Sudan MSR New England
![Page 2: Of 10 09/27/2011Communication, Computing & Technology: MSR@201 Communication, Computing, & Technology Madhu Sudan MSR New England.](https://reader038.fdocuments.us/reader038/viewer/2022110116/551a50475503463e778b54b0/html5/thumbnails/2.jpg)
of 10
Communication vs. Computation Interdependent technologies: Neither can exist without other
Technologies/Products/Commerce developed (mostly) independently.
Early products based on clean abstractions of the other. Later versions added other capability as afterthought. Today products … deeply integrated.
Deep theories:
09/27/2011 Communication, Computing & Technology: MSR@20 2
Time for the theoretical wall to come down?
Well separated … and have stayed that way
Turing ‘36Shannon ‘48
![Page 3: Of 10 09/27/2011Communication, Computing & Technology: MSR@201 Communication, Computing, & Technology Madhu Sudan MSR New England.](https://reader038.fdocuments.us/reader038/viewer/2022110116/551a50475503463e778b54b0/html5/thumbnails/3.jpg)
of 10
Consequences of the wall
Computing theory: Fundamental principle = Universality You can program your computer to do whatever you want.
Communication principle: Centralized design (Encoder, Decoder, Compression, IPv4, TCP/IP). You can NOT program your device!
Contradiction! But does it matter?
09/27/2011 Communication, Computing & Technology: MSR@20 3
![Page 4: Of 10 09/27/2011Communication, Computing & Technology: MSR@201 Communication, Computing, & Technology Madhu Sudan MSR New England.](https://reader038.fdocuments.us/reader038/viewer/2022110116/551a50475503463e778b54b0/html5/thumbnails/4.jpg)
of 10
Role of theory?
Ideally: Foundations of practice!
09/27/2011 Communication, Computing & Technology: MSR@20 4
Theory layer
Application
![Page 5: Of 10 09/27/2011Communication, Computing & Technology: MSR@201 Communication, Computing, & Technology Madhu Sudan MSR New England.](https://reader038.fdocuments.us/reader038/viewer/2022110116/551a50475503463e778b54b0/html5/thumbnails/5.jpg)
of 10
Option 1
Communication vs. Computing
09/27/2011 Communication, Computing & Technology: MSR@20 5Communication
Computing
![Page 6: Of 10 09/27/2011Communication, Computing & Technology: MSR@201 Communication, Computing, & Technology Madhu Sudan MSR New England.](https://reader038.fdocuments.us/reader038/viewer/2022110116/551a50475503463e778b54b0/html5/thumbnails/6.jpg)
of 10
Option 2
Communication vs. Computing
09/27/2011 Communication, Computing & Technology: MSR@20 6Communication
Computing
![Page 7: Of 10 09/27/2011Communication, Computing & Technology: MSR@201 Communication, Computing, & Technology Madhu Sudan MSR New England.](https://reader038.fdocuments.us/reader038/viewer/2022110116/551a50475503463e778b54b0/html5/thumbnails/7.jpg)
of 10
Option 3
Communication vs. Computing
09/27/2011 Communication, Computing & Technology: MSR@20 7Communication
Computing
![Page 8: Of 10 09/27/2011Communication, Computing & Technology: MSR@201 Communication, Computing, & Technology Madhu Sudan MSR New England.](https://reader038.fdocuments.us/reader038/viewer/2022110116/551a50475503463e778b54b0/html5/thumbnails/8.jpg)
of 10
Good News/ Bad News
Good: We are mostly practicing option 2 or 3!
Bad: Lost opportunities. Vulnerabilities. Inefficiency. Incompatibilities.
09/27/2011 Communication, Computing & Technology: MSR@20 8
![Page 9: Of 10 09/27/2011Communication, Computing & Technology: MSR@201 Communication, Computing, & Technology Madhu Sudan MSR New England.](https://reader038.fdocuments.us/reader038/viewer/2022110116/551a50475503463e778b54b0/html5/thumbnails/9.jpg)
of 10
Sample problems:
Digital library: Data that lives forever (communication across
time), while devices change!
Projecting from your laptop: Machines that learn to communicate, and learn
to understand each other
09/27/2011 Communication, Computing & Technology: MSR@20 9
![Page 10: Of 10 09/27/2011Communication, Computing & Technology: MSR@201 Communication, Computing, & Technology Madhu Sudan MSR New England.](https://reader038.fdocuments.us/reader038/viewer/2022110116/551a50475503463e778b54b0/html5/thumbnails/10.jpg)
of 10
A new theory?
09/27/2011 Communication, Computing & Technology: MSR@20 10Communication
Computing