Berkeley CSUA MOTD:Entry 18588
Berkeley CSUA MOTD
 
WIKI | FAQ | Tech FAQ
http://csua.com/feed/
2025/04/16 [General] UID:1000 Activity:popular
4/16    

2000/7/5 [Uncategorized] UID:18588 Activity:moderate 66%like:18587
7/3     lame-ass push/pop 50 year old question thread
        Re-pruned this thread due to folks still talking about it.
        \_ so as I was saying, no, it isn't provable.  at best, the push/pop
           is the same as the general purpose machine.
           \_ It is not "at best" the same.  A general purpose machine is a
           turing machine, which is strictly more powerful than a push-down
           stack machine.  Now shut up and go away.