awful.systems
  • Communities
  • Create Post
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
@abhi9u@lemmy.world to Technology@lemmy.worldEnglish • 2 years ago

How to build a computer using origami

apieceofthepi.substack.com

external-link
message-square
10
fedilink
114
external-link

How to build a computer using origami

apieceofthepi.substack.com

@abhi9u@lemmy.world to Technology@lemmy.worldEnglish • 2 years ago
message-square
10
fedilink
Flat origami is the folding of flat paper in such a way that the finished object lies in a plane. In their recent paper Flat origami is Turing Complete, Thomas C. Hull and Inna Zakharevich prove that it is possible to view flat origami as a Turing complete computational device. This means that, in principle, it is possible to use flat origami to compute anything that a traditional computer is able to compute.
alert-triangle
You must log in or register to comment.
  • @meyotch@slrpnk.net
    link
    fedilink
    English
    22•2 years ago

    Ok, cool post. Cool paper! I love hearing about new things being found Turing complete.

    • Carlos Solís
      link
      fedilink
      English
      16•2 years ago

      Do I have the website for you! https://gwern.net/turing-complete

      • @meyotch@slrpnk.net
        link
        fedilink
        English
        14•2 years ago

        Stop! I can only become so aroused and I have work to do!

    • @bionicjoey@lemmy.ca
      link
      fedilink
      English
      8•2 years ago

      Cool paper!

      I see what you did there

    • @abhi9u@lemmy.worldOP
      link
      fedilink
      English
      2•2 years ago

      Me too. :)

  • @JohnnyCanuck@lemmy.ca
    link
    fedilink
    English
    9•2 years ago

    This is really neat. I haven’t been able to figure out how to read the NAND and NOR gate examples though.

    Is there a good comp sci community on Lemmy?

    • @unomar@midwest.social
      link
      fedilink
      English
      5•2 years ago

      My assumption is that you’d need to actually fold these to work and that by selecting the inputs and laying them flat, the output naturally also lays flat. If there is a way to properly read them via the diagrams I’d love to know though.

    • @abhi9u@lemmy.worldOP
      link
      fedilink
      English
      2•2 years ago

      I don’t know. I have found that the folks on Technology community appreciate many of my computer science posts. But a dedicated Comp Science community which is active, will be awesome.

      • @Shalaska@programming.dev
        link
        fedilink
        English
        3•2 years ago

        Check out programming.dev for a Comp Sci focused community.

        • @abhi9u@lemmy.worldOP
          link
          fedilink
          English
          1•2 years ago

          Thank you!

Technology@lemmy.world

!technology@lemmy.world

remote_follow_modal_title

Create a post
You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: !technology@lemmy.world

This is a most excellent place for technology news and articles.


Our Rules


  1. Follow the lemmy.world rules.
  2. Only tech related news or articles.
  3. Be excellent to each other!
  4. Mod approved content bots can post up to 10 articles per day.
  5. Threads asking for personal tech support may be deleted.
  6. Politics threads may be removed.
  7. No memes allowed as posts, OK to post as comments.
  8. Only approved bots from the list below, this includes using AI responses and summaries. To ask if your bot can be added please contact a mod.
  9. Check for duplicates before posting, duplicates may be removed
  10. Accounts 7 days and younger will have their posts automatically removed.

Approved Bots


  • @L4s@lemmy.world
  • @autotldr@lemmings.world
  • @PipedLinkBot@feddit.rocks
  • @wikibot@lemmy.world
  • 2.88K users / day
  • 8.74K users / week
  • 16.4K users / month
  • 35.2K users / 6 months
  • 69.9K subscribers
  • 13.7K Posts
  • 546K Comments
  • Modlog
  • mods:
  • @L3s@lemmy.world
  • enu
  • Technopagan
  • L4sBot
  • L3s
  • @L4s@hackingne.ws
  • BE: 0.19.3
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org