Readit News logoReadit News
Azertinv commented on Why Google Search Is Falling Apart?   wpxplore.com/google-searc... · Posted by u/akm24
Azertinv · a year ago
An AI generated blogpost + podcast complaining about the state of google search while stealing from other people (https://www.youtube.com/watch?v=uSGVk2KVokQ) ironic.
Azertinv commented on Turing Complete Transformers: Two Transformers Are More Powerful Than One   openreview.net/forum?id=M... · Posted by u/georgehill
davesque · 2 years ago
Something I noticed when skimming the paper that is also called out by one of the reviewers:

"Moreover, in the submission the authors considered only Transformers with input and output of bounded lengths, which are quite strange since Turing machines do not pose constraints on the tape length. If the length is constrained in Transformers, they clearly do not match Turing machines."

Azertinv · 2 years ago
I don't think the comparison apply in this way, Turing machine may operate on an unconstrained tape but they only look at a single cell at each step. This find and replace technique operate on a bounded context but, in the same way as a turing machine, they can "technically" operate on an unconstrained tape (technically here because the find transformer wouldn't be able to lookup an infinite tape in the real world). I guess you could say that a turing machine has a bounded input length of 1.

u/Azertinv

KarmaCake day17January 27, 2021View Original