Hosted by Dailymotion. For legal issues report at the Copyright Center, report us on DMC, or use the Instant Removal tool.
[2017 MPRI 2.11.1] Molecular programming 2/4 (25 OCT)
36 Views • Oct 27, 2017
Description
Lecture 2/4: Universality in tile assembly systems
By: Nicolas SCHABANEL, CNRS (IRIF, U. Paris Diderot)
Parisian Master of Computer Science (MPRI)
[0:00:00] Simulating Turing Machines at T°=2
[0:29:02] Kolmogorov Complexity
[0:54:16] Lower Bounding the minimal number of tiles to hardcode the input seed with Kolmogorov C.
[1:06:43] Optimal number of tiles for harcoding the seed
[1:42:54] Exercise session: Assembly time = O(rank) w.h.p.
More from User
[2017 MPRI 2.11.1] Molecular programming 3/4 (8 NOV)
Nicolas Schabanel
[2017 MPRI 2.11.1] Molecular programming 4/4 (15 NOV)
Nicolas Schabanel
[2017 MPRI 2.11.1] Molecular programming 2/4 (25 OCT)
Nicolas Schabanel
[2017 MPRI 2.11.1] Molecular programming 1:4 (18 OCT)
Nicolas Schabanel
[2016 MPRI 2.11.1] 7. Nature Programming: Intrisic Universality & Other models including Oritatami (2016/11/9)
Nicolas Schabanel
[2016 MPRI 2.11.1] 6. Nature Programming: Universality in Tile Assembly Systems (2016/11/2)
Nicolas Schabanel
Related Videos
[2016 MPRI 2.11.1] 6. Nature Programming: Universality in Tile Assembly Systems (2016/11/2)
Nicolas Schabanel
SetCom Systems Assembling documents and ID matching
Alain Benajam
[2017 MPRI 2.11.1] Molecular programming 3/4 (8 NOV)
Nicolas Schabanel
Read Collaborative Systems: A Systems Theoretical Approach to Interorganizational Collaborative
Leila Oliver
Dr.SHIVA LIVE: What IS Molecular Hydrogen? How Does It Affect the Immune System? A Molecular Systems Analysis. Part1
Dr.SHIVA Ayyadurai, MIT PhD. Inventor of Email.
Soft Computing in Systems and Control Technology (World Scientific Series in Robotics and Intelligent Systems)
Rahmad74fajar