I built the smallest turing-complete combinator computer

This board is to show, discuss and archive useful combinator- and logic-creations.
Smart triggering, counters and sensors, useful circuitry, switching as an art :), computers.
Please provide if possible always a blueprint of your creation.
321freddy
Fast Inserter
Fast Inserter
Posts: 125
Joined: Fri Sep 23, 2016 10:16 pm
Contact:

I built the smallest turing-complete combinator computer

Post by 321freddy »

I've seen alot of these combinator computers already but I think they all have one issue: they're huge and therefore pretty impractical.
So I started from scratch and built this tiny computer which completely fits inside the range of just one substation :lol:
Tell me what you think of it or if you need further explanation ;)


Image
BLueprint String
Features
  • fully functional and turing-complete
  • base size of 7x11 tiles
  • ~8 powerful instructions
  • up to 15 operations/s with partial parallelization
  • 9 lines of code and 2 built-in registers (both can be easily expanded)
  • breakpoints and code injection for debugging
Example: Fibonacci numbers

Image

It calculates the first few Fibonacci numbers in order, see here for a list: http://www.maths.surrey.ac.uk/hosted-si ... table.html
It automatically resets to prevent an overflow and has an interrupt switch. To start the program rotate the inserter as seen in the gif.
Display by DaveMcW (viewtopic.php?f=193&t=19825&start=40#p150806).
Blueprint String
Layout

Image

The program itself is written inside the constant combinators on the left. Basically every module is connected to one big circuit network.
The instructions in a program consist of multiple signals which are added to the main circuit network when the program clock calls that instruction.
Every register and operation has it's own unique signal. The decoder checks for signals with values larger than 1G/smaller than -1G to determine what to do with the incoming signals.
Instructions
EDIT: How to add more program memory: http://imgur.com/a/X6nqq
EDIT2: Of course it doesn't calcualte all the fibonacci number :lol:
Last edited by 321freddy on Tue Mar 14, 2017 1:58 pm, edited 2 times in total.
User avatar
MrNardKing
Burner Inserter
Burner Inserter
Posts: 12
Joined: Sun Mar 12, 2017 8:05 pm
Contact:

Re: I built the smallest turing-complete combinator computer

Post by MrNardKing »

I got a lot into building redstone computers in Minecraft but I don't know how i can use these circuits in Factorio yet. This post deserves more attention :D, any tips on learning about these? PM me if you want to hear about the redstone computer ;)
Roses are red
Violets are blue
Pollution smells great
321freddy
Fast Inserter
Fast Inserter
Posts: 125
Joined: Fri Sep 23, 2016 10:16 pm
Contact:

Re: I built the smallest turing-complete combinator computer

Post by 321freddy »

I tried building redstone computers myself but I never finished them because they all were in binary and really gigantic so building anything close to usable would just cause too much lag...
If you want some practical examples for combinators you can take a look at the wiki cookbook: https://wiki.factorio.com/Circuit-network_Cookbook
The Circuit network tutorial introduction is also very important if you want to build more advanced circuits: https://wiki.factorio.com/Combinator_Tu ... troduction
User avatar
MrNardKing
Burner Inserter
Burner Inserter
Posts: 12
Joined: Sun Mar 12, 2017 8:05 pm
Contact:

Re: I built the smallest turing-complete combinator computer

Post by MrNardKing »

Thank you! I'll check those out today and see if i can build an ALU for starters :D
Roses are red
Violets are blue
Pollution smells great
User avatar
ssilk
Global Moderator
Global Moderator
Posts: 12889
Joined: Tue Apr 16, 2013 10:35 pm
Contact:

Re: I built the smallest turing-complete combinator computer

Post by ssilk »

While cleaning up this board I made this temporary sticky.
Cool suggestion: Eatable MOUSE-pointers.
Have you used the Advanced Search today?
Need help, question? FAQ - Wiki - Forum help
I still like small signatures...
User avatar
Gertibrumm
Fast Inserter
Fast Inserter
Posts: 162
Joined: Fri Jun 03, 2016 6:54 pm
Contact:

Re: I built the smallest turing-complete combinator computer

Post by Gertibrumm »

ssilk wrote:While cleaning up this board I made this temporary sticky.
really you should create a subforum "factory controllers" or "factory computer", not sticky, this creation is nice but hardly usable -> I consider it unfinished
there are a couple of creations scattered throughout the forums which would fall into this category.
I would also add ASIC equivalent "factory controllers" into this category which might not be turing complete but execute specific comands.
User avatar
ssilk
Global Moderator
Global Moderator
Posts: 12889
Joined: Tue Apr 16, 2013 10:35 pm
Contact:

Re: I built the smallest turing-complete combinator computer

Post by ssilk »

Well, I splitted the Show your Creations already in many boards (sometimes I think it's too much, sometimes I think it's just right), so I'll not make another board for such.

And it's temporary, I don't see a problem, cause it want to point to this not for using it but for discussion. But if you insist I can remove it sooner. :)
Cool suggestion: Eatable MOUSE-pointers.
Have you used the Advanced Search today?
Need help, question? FAQ - Wiki - Forum help
I still like small signatures...
UpTide
Burner Inserter
Burner Inserter
Posts: 5
Joined: Wed Jun 07, 2017 12:15 am
Contact:

Re: I built the smallest turing-complete combinator computer

Post by UpTide »

Amazing! Mostly impressed by your miniature decimal display!!!
TimTravel
Manual Inserter
Manual Inserter
Posts: 3
Joined: Mon Oct 09, 2017 7:49 pm
Contact:

Re: I built the smallest turing-complete combinator computer

Post by TimTravel »

Looks really cool! Is there an updated version for 0.15?
321freddy
Fast Inserter
Fast Inserter
Posts: 125
Joined: Fri Sep 23, 2016 10:16 pm
Contact:

Re: I built the smallest turing-complete combinator computer

Post by 321freddy »

TimTravel wrote:Looks really cool! Is there an updated version for 0.15?
Combinators haven't changed so it should still work the same. You can import the bluepint strings to 0.15 using the foreman mod.
judos
Filter Inserter
Filter Inserter
Posts: 268
Joined: Mon Dec 08, 2014 11:17 am
Contact:

Re: I built the smallest turing-complete combinator computer

Post by judos »

Short update. I migrated the blueprint to 0.17 (also the blueprint string was actually inofficially from the foreman mod. So now this string is importable into 0.17 and probably most future versions:

Code: Select all

0eNrtXW1vG8cR/i/8mIrO7uy7kAaw3SKw0X5JEyBBEQiUdLYPJSmBpIIYhv57j3oluTfcmdXpSGrVD0EtiXvHeZ/ZmWe+DU7HV9XlrJ4uBsffBvXZxXQ+OP7vt8G8/jwdjZc/W3y9rAbHg3pRTQZHg+losvzXeXVWn1ez4dnF5LSejhYXs8H10aCenld/DY7l9VHygNGsXnyZVIv6rP0MuP7jaFBNF/Wirm7f6OYfX0+mV5PTatY85OGo0/rzsBpXZ4tZc9jlxbhqnnJ5MW8+eTFdPr85bejfmKPB1+b/uDemeUjzNafNB+qbb/ttIJf/mVXnq8+pz5cvcbT2b9V8sp6dXdWLu1//cX298if3rwacV5Mu69XkxquBW383ibybSnAgJp2E29cz96+3mF2MT06rL6M/6+YDzV89nnTS/Pq8fnj5T/VsvjiJJOHPera4an7y8Cq3fzGUS/7Pq+UZy4Pmi9FSKsXR4OKymo1u32nwt+ZjF1eLyyvGwUsZHyzJQaaub2H10QBQZrQTW2/TlxZK23tR0M3DzuvZ7ZsOjm073e8OfRrRq9HZl8EtZe4ILsX9/5Y/nVyOZjfvezz4MYP08vbsy6/NW15NFyefZheTk3ranDE4XsyuKgZTDMqSz7Oqmm7+uQKathomk/QOmCTXOTREWfRDBouqP6vZ18WXevo5k1ft5NexQcI1SNOsl2Vbr3DLK/Xsxutej+7sF/lzYfmhVQM3zGHhzcMZuqTl0r+2Mk7LhGJpTJMcmztm37njd8OdgHMnpLjjEO54vuffd+64nXDHaJQ7y19t5Y6xCHcClztq35ljd8IcCyhzbCpisAphjhRc7rh9547ZDXc8zh2f4I4TGHckK4K7iwj0DWtW4jf9jPGbXY/fNqO2vz9X1PZpNJ5zQmwJm3HYepYpDRrUtfMMc0YSuBrleWx7Jv1C09Je1Gcp6d2Qn10GWJrAvaL/UG5w4LvOOdBKU2l5aSjOA83mwd4HZHonXmVJ4qMt1N/KHoOxh1cXkGr/3MqPe+NWZMKthEinEH6CzlY3du3gvvC5NyZP3lV8VhXs+56sXuB5HqloBR35WDO4/57beXJXMcAM4Kd6vKhmyBVGorp2tVn83HqdgR0GbYetXGtwzlItZz0cpVhH6fioh5M06yQTnfRwkGEdZFcOuq1oPhxkWQe5zYMeznGsc/zGOQ/HeNYxYf2Yh1NuKzdklQNBVCF2YUfufdlN7SSO8Ar1O8tfbTV4XmPsYVd2loHh/vmd3bgduz1wAMm6pjM0jQJ2uUe6vWAZ80J0N/mT2+Sh4iVUbTxv5aJkc9Hum+LtROk2WwlSDIljw6OtjgxlGLsmJPf+dg924sgCfrsXUpF7wMqswK8Z7ahmd2/d2mpG3bgydkNJW3vOViNHDP5AM/On0Ef+1FHq1E3W1EnC1EWutJImsRKBOGzJa/0CXkUL5DNWtDaaAefzanI6rqefh5PG1tXT6l4W7jXXCtvXnQmzKwmitqQj1OASPo4yj12+AnFYMak8PFeJ1Y6B3QkD8JpAZLXkQlxozC0dgySqouf53OG9Jqp11kKHLvi3dm/F87/vVwtXPtP7/rJyiM70vWuBgImKqLzq4Me1clx8Gq9G+GH1NFipEPJqe4EoaoHZnPrQ506TtU5uoX7LMSC/39JxDx26EmSLkmpZUcTMV4lcNsMrm3PjtkTVIniqGKhkMhcSIaInionMdDzQj+MJHfgduUO3I7p0Oz8n3Q7LYyhiQUBB7syJejEzJ6JDZ6B5tVC9XdMVcYJMqVwuwovh4rsOufjk0aGNfhVB5aPOHS7qURvF4Q0XJSpiynBmjxQQTWv2pFiPSvnuJUyKbWobj53E1iP1WFGbT0bj8XA8mlxumX8FpGR+/6wHtmVwbTRdJes985SIG8WbPxhffK7na5Wfm9fY0gbIY0eI6O8xEjoiCeWuSKh3Q0IfkRBrS1SeR0LVOwlhNyRECRZ4ats/weRuCIZNlmlBJJjYlZKanRBMR1GdROf4HxPvSXVeX02SeBNhjZak0ajtTnDLSCjhk+3fCniCUYom2e3Bv8YaJLSi0dOXRU6N3ZJpTaOXK8vzadSQG5Z8lRKvahXZcVTiLEviSglXtY4oiHUza2LEb8uycS7hMrAESnsWOYsJzTZ7hCWgTjdwQzPDDs1cIsDa/MEWgIico9pRi4hRvS5LEQ2K8iRp9FJlmX4TOU9AKQgsiSsl/DAioiAGI2IUSwZLCXgNlnYbzbXtkm3bfTJ5PqLiy+Qc1f69iYE+lBUVGBtpGlYkNJZFwVK8o98ephosbzK0qF8UZvmjixKFWjJanF9Yjd9iQb0JHHkrJrbFrJ0VHOkqJrSNLuEU5nAtLTkozN/aKDdQWDZqgRmpKXaglmjXNJs1rC1QczlHtX9txZGbUuxUotvVouC+tPsAU5YZs1EtTKMEpOUNhZWELHafYi2HXKVEtdZEVh+7QLaOo7DFRLWok/RMJ+nYTlKK7a7NbhrjLdB5WWe1f3FaOF/YJYeLCocaKxw6wSFgKYZdikSggdktRwv3C+vTcCisP3DIVYqfdFGbMnrL62hpQijLTzrMTzrNIVcpeYCLsnG0sc/R8oDS+vpkYjjLYYmCsyx6FhPARJmCwQq6zjFDX8m/yZOJMRK7WQ/cAvcoZWIALDUgphK/1zycfaB8l3bKE28eCrtz9qik0nKV0oaCfCyh2GWhFyyJK8Z/R9cR6H2OlywZLCZBweIdT0tQpC7LP/uordegFFRc/8zvopSJ/hjnWpDTMP+cc1b7N9cs2SkmVk60inisWOCJuUdhLfY+usVBy8SemG0UVu3zWHXFO5bEFRPhovGZZ8lXMRFu1F2IrgP0xBzBlxVvhOhCA63AB8GiYCk2DhJlBY/SkzugLPkDypDYDQgpmOLEnPKWckzy0YSj2+lGyxygsMbMgMUmgdjwVFgncIgqoeiy0qBZEldKfByiCil6HRkMSwaL8R0J2IKA2kBavgGldTFi1bngWPQqJvqL4mf0gjf4XLhb+Qp32xmq8SZClaTi3YbAhj1OPAs19SET8Fb2A3jrXwFvI+TBjnDWZeI0JuB6C5pz+7Y+IfJETvQjce7AJe5dvxDLuRLXcpiUzK09QlJFTma6Q/HqDTO9YUjcH0nnqN6wsRipNTGJu5ToYYBKCntD3iMyNE1Ynn2l4VDuZuukB+ZSQ0/dYC2ysbrli8HqftudakZov0mw7lSvldBUTmq+eun9Uq9Vx/W8u7QQY6ieTc2y0bd7VLO3B4i+nSjbRxxK7FgWZIby8LdF73UUv6OplqhRzFuUhkwAbtk7Ed2u0KM3nUBAaeh5gNL909DuClB6k4a4HAaWHIpCbjWWsO+buoy1ZUjJw+nun4ZhNzSUsUfyKA0lD9K6FF3WUWuGFCgNiTh/IYOEW79QD6Kk0C+tOF9aHNJ3jvIh71Aq8BC5S4kmdOQJJeoJJQ+kuxgDFHVISFwKWSjdxcQSMmrnR9vBpHQcKSwmtZKRFAbcDbKguYuJxiCKJAJarpbErMAcnFOFKCZFB0wkCBbGezEeISpzSDSsB8kRpMMKSVEbDsBCiy4lGDOR6gGaUoNiQZaXonomHmfXKAk1h4TFRBIQoXEEnISGo8jFxLMQSSHaoiqBeldweJFE5AYDbs4cC9W8GHMWRfWAO1XPEaSDiiQArUlA4MhNOalMVJwPKAkVB2K7GBOuYhOOVnWU5GC6F2O7IhlUqBNUwIF5LyUfsFFBQqE1HaUYMlhMLKviYgaaiSvNQTwvRYttREGFexJaNqAOLwBRuO23DKkpJv5QUUE/oHGrcgypOaT8R20G7yBw8+0ZgO3lmO8QURCtRavAgbwvxnxH97sKdYBaMDDvi0kEor2lINBbIS05WwOKCWMjZ4DumZcaGHDwxbjTaA84CLQkqxUHUL8YOxgttNO4FtMSAXd4YaxG66/aML7zIQVh0QJ4EGgVQlvGNoBigrDoNhvwZmntGPj25YQQcRiLK6LnbKQoxXy7GGUcl8HA2bFQShDm4iAMrWkYwVoKUIwQRrmUQWMIQ8S5PrxbXRPHorggAUeQignnjYhIiCblRnEE6aCiUYPWcozm4OwXE0dEN2qAj/4ZwwLaL8aGR3mgQQMJYzkkLCYfiHpSAB+4Mo61MKOUYMxHF7sGrecYIqb14XWaR1eLIHGPEFi7DEoxZz7Kiyyqi1ZwSFhOMBYl5xKN6q3k6OJhBWNoBGqBs4SgmGAsutUAfATXKtZegmKsV9QgbNG6mNWsVRjFRBJRg7DFrZfhSGEx8ayNChoSDcYsMSU4vFl6G+WWEtdFx6HCQblBi2aD1nP2ehQTPtk4fMJJyFsuU4wbjGoSFg3GnGBtCCiFhCGaWXNoKukkh4TFuEEXFaXxoWXH2y1TSjAWojs2h6YETnFIWExWFV30Ag6m4jRrW0UxtjCau3FoJOcMh4TFBDUuzu3Rixa3khJcnTYvcPM6LROI8g60Fd6Y9oNcJlb66+aQfEBmmQJLD2SwdOdTgMDxbpDE09BU3vm8VQ49LQ+xB77K4acuVzl87HSVw4fV02zuzpC2JQCIpIVMqwSvVinXKsXM2fBGoMhWyadWOLSsaEg8DbVKPnPBDPRjlcyeWCXz8hbMrC1IgqduNGrzuojEycwFFT1ap2feT/F4fDeg+QCau+cAqNx6wo4X2qaDF7+EwksmcwSZOSp/Q4jcjw0hGzz5W+c8aXPWLTskjoi8SK5zSeyjiBeMrJ9HjxJEclMGddGM15m7TKDnVSbcePFdFC/mLDr51xZT/Wk0nldMc6BSsVtLnL/NXkQfwIM9w9qL0H/1TcodLUYILUtOyDD/nrc6Ru5iZfFuyGrp+ya840DevwyYf+9Z+yFKqYYvt0HQ5SZw4NnLMWnStoCLk7Gyg+Agtpdj0aSjo94HFkz0y0CJDsBBFy/HoHmG2CgOPm85Bg1MC8YxGTEzsICjyzFooOmwx8Fw0GpfBlhtsByw2mIMGgSG2DgGUGg59kyJFpxLMgJf8Azs0HLMmVJ0COAQGDCQxWh2vGcTpSAIwYCBfBHYoSAkA7KwIL3zZMQ9EMBA3CvHH2jRApxJhZADoRhgYC8C/wyEZqDmFWO/NTA00TBglwrSRNeCnkZFfwHBQaQrx0NoSwZUA+IeeXl4iSaKnwPEve+lXQUYYIhN4CCXlGPPjG5Bf6ECKABxEXxxl5vGkpGdQLJAKF4EBgUQF7dLXZZBs4IhNooDoFCOQbPQMv5PHWkG4lp5aQszaNaQ0VGAuFdeHl63hsXlxnJG4csxaJ4hNo4zQVuOQXOqZZCbOs4IxN3wUNplgJPkwWQgLoeHwm4DnKGTEDJHiVQ/o0T6wAccOx0letvpKJFInMacJWqblUNETmZOOurXScfMSccW5mxYCKWpMwwAkOxtT3XLK01rfgeAPPOk+zFP6sDN09suzdO7Ts2T7No8Sap5UpnmSb2ap+xB7JAaxJZ085QexA6pYR5JNU86cyxW9TeE9fN6TDpEh2J/2IU00Iejto/GkrXb5I/G6l5HY/OH51ZnM7/PYOq/mcOyoAxz+G3zA7iC2cwpR31wU445M+k/dTrleENt5pTj5h94nuJGj5SpR8axpKGqvsuUJXVwspTj2P/Z8cSsTjE2yfmQtPo6Ja/cl8ANkWcKj3w+Q1Qvqskj+6q/LmfVfD5czEbT+eXFbDE8rcaLdaffCf7F87j6qKMaVOAbDYxrgZk+SsHQ+Kz0EVpTv5t4tp6fLJ92q2xPCZdQeiiRRw/9fPRYTWOh43SamSF6KhVlXlHC9lOUkAcOv/R2f+GX1iuwK7WIDmvCUmaXcdtOgyfUcB5PUdm1m7Z30kzNVEDVTMis3djX2k1uaVmlYiwtqcA9jWVNZo6pkE9RIzql8qy46ceKw4FbcdmvFWcaFE01KDrToJhXg5J9VyVTd1VALgYrlcwlZMqgANWgPKG0aAopLf6DW1oEw87gj9K1RlZxMn6k6cwH2XyRsb2KzMcckfmwKTLfZYjMe3Y1mluDVMAWoc0Qh1qDVC4f/NH2Cv74gQXLmQMB+YGF/wiai7CnfCowdVQ19flcM694qud3gs9TSmqNTz3W+D6N5othPZ1Xsyb2xiES7W47mx+/1+TivDq5+HSywpCVzplZNTo/+TK6ZeOi+drz21iq4e5idPa/k/uvcBNm0bn3n8H185TF9GNxcVKd11eTYTVuHjFrVOXyYlyhsICm/TTJ1rm7BM29MdfPq2XvnwsV93euWmnFAbKlF1J0BoL0ferj98Pi7QKkGLQl1zp0KurQqZ49bZkeUZPZn9sD5fq7Kv0lJyL9tZO0932H2a6mN162sW87v6ldMTq3j8n3V+bI4vcv+1vmSKu3ptsSvAGHJnMEy9IuOCZTcFx/gvPxABvgVKqq0WI2tnKcekOscxuuerQEv3ZjCXLY/WtukwxFDSHL9LeeTHb0uT1R7sXsdfnY5V1Yqj9Os4uRrTWKZbPIsgnoeHA6vqouZ3VDlSYXHZ1W45vrrEnz9jcZcGOd5jcMckrIYEEqZ6+v/w8KwZVF
nepp95
Long Handed Inserter
Long Handed Inserter
Posts: 64
Joined: Wed Apr 16, 2014 6:48 pm
Contact:

Re: I built the smallest turing-complete combinator computer

Post by nepp95 »

321freddy wrote: Mon Mar 13, 2017 11:30 pmEDIT2: Of course it doesn't calcualte all the fibonacci number :lol:
oh my I hear a challenge.
Post Reply

Return to “Combinator Creations”