Exploring Nature-Inspired Programming: Universality in Tile Assembly Systems 🌐
Discover how natural processes influence programming through the study of universality in tile assembly systems, part of the Parisian MPRI course on approximation algorithms and randomization.
About this video
MPRI - Parisian Master of Research in Computer Science
Course 2.11.1: Approximation Algorithms, Randomization & Nature Programming
Nicolas SCHABANEL, CNRS - Université Paris Diderot
LECTURE 6 (2016/11/2)
NATURE PROGRAMMING: UNIVERSALITY IN TILE ASSEMBLY SYSTEMS
[0:00:00] 0. HW4: NP-completeness & Optimization Problems
[0:05:43] 1. Turing Universality in tile assembly systems
[0:12:31] 2. Turing universality at T°=2
[0:36:19] 3. Turing universality at T°=1
[1:19:04] 4. Minimzing the number of tiles to build a shape
[2:31:39] 5. HW5(2): Assembly time, rank & concentrations
Course 2.11.1: Approximation Algorithms, Randomization & Nature Programming
Nicolas SCHABANEL, CNRS - Université Paris Diderot
LECTURE 6 (2016/11/2)
NATURE PROGRAMMING: UNIVERSALITY IN TILE ASSEMBLY SYSTEMS
[0:00:00] 0. HW4: NP-completeness & Optimization Problems
[0:05:43] 1. Turing Universality in tile assembly systems
[0:12:31] 2. Turing universality at T°=2
[0:36:19] 3. Turing universality at T°=1
[1:19:04] 4. Minimzing the number of tiles to build a shape
[2:31:39] 5. HW5(2): Assembly time, rank & concentrations
Video Information
Views
2
Total views since publication
Duration
02:49:34
Video length
Published
Nov 7, 2016
Release date
About the Channel
Related Trending Topics
LIVE TRENDSThis video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!
THIS VIDEO IS TRENDING!
This video is currently trending in Spain under the topic 'g'.
Share This Video
SOCIAL SHAREShare this video with your friends and followers across all major social platforms including X (Twitter), Facebook, Youtube, Pinterest, VKontakte, and Odnoklassniki. Help spread the word about great content!