Elektrine lite

← Feed

@soatok@furry.engineer

Post #3657220

2026-07-07 20:02 UTC

OK, help me settle a debate. Is ASN.1 Turing complete? (Accidentally Turing Complete counts. Proofs of concept are welcome.)

Replies (5)

  • @tmaher@infosec.exchange 2026-07-07 20:29

    @soatok@furry.engineer maximum gayness in all things. I don’t think it is. There’s no branching or flow control that I know of. Maybe there’s some trick in the module import feature that gets you to recursion accidentally. I’m very much not a theorist, though. What’s the Yes argument?

    Open ##3657219

  • @paul_ipv6@infosec.exchange 2026-07-08 01:14

    @soatok@furry.engineer ASN.1 is more like the necronomicon. gazing at it too long or attempting to write an ASN.1 parser will drive you to be incapable of passing a turing test.

    Open ##3661807

  • @jripley@mastodon.social 2026-07-08 06:49

    @soatok@furry.engineer "Do you mean ASN.1/DER or ASN.1/BER?" [Apologies for the obscure reference]

    Open ##3666734

  • @daedalus@eigenmagic.net 2026-07-07 22:58

    @soatok@furry.engineer I had managed to not think about ASN.1 for ages and now I both want to know and also do not under any circumstances want to know.

    Open ##3691825

  • @soatok@furry.engineer 2026-07-14 22:31

    Since the poll is closed: The consensus is "No". Which is also what I believe. Happy to be proven wrong, of course.

    Open ##3819890