Playing Tic-Tac-Toe with a Sugar-Based Molecular Computer
Author(s) -
Martin Elstner,
Alexander Schiller
Publication year - 2015
Publication title -
journal of chemical information and modeling
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.24
H-Index - 160
eISSN - 1549-960X
pISSN - 1549-9596
DOI - 10.1021/acs.jcim.5b00324
Subject(s) - concatenation (mathematics) , computer science , function (biology) , boolean function , component (thermodynamics) , logic gate , software , electronic circuit , theoretical computer science , algorithm , arithmetic , programming language , mathematics , engineering , electrical engineering , biology , physics , evolutionary biology , thermodynamics
Today, molecules can perform Boolean operations and circuits at a level of higher complexity. However, concatenation of logic gates and inhomogeneous inputs and outputs are still challenging tasks. Novel approaches for logic gate integration are possible when chemical programming and software programming are combined. Here it is shown that a molecular finite automaton based on the concatenated implication function (IMP) of a fluorescent two-component sugar probe via a wiring algorithm is able to play tic-tac-toe.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom