Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Turing completeness

So one can say a language is Turing complete if it meets some criteria, and it can do anything another Turing complete language can do.

Does that mean I can theoretically implement Google using JavaScript or Brainf_ck?

like image 436
maniac Avatar asked Jul 15 '26 00:07

maniac


2 Answers

You can implement Google from a stack machine made of matchboxes and rocks. Yabba-Dabba-Doo?

like image 187
kagali-san Avatar answered Jul 18 '26 03:07

kagali-san


No, for given examples it would be impossible. Turing completness is about implementing algorightms and such things, it won't tell you if you cant implememnt any software in it. Google depends mostly on their databases which you can't operate directly through JavaScript, ergo no DB == no Google.

like image 40
Tomasz Kowalczyk Avatar answered Jul 18 '26 03:07

Tomasz Kowalczyk



Donate For Us

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!