Readit News logoReadit News
mlasson commented on 1931: Kurt Gödel shows limits of math, logic, computing, AI   people.idsia.ch/~juergen/... · Posted by u/hardmaru
skissane · 5 years ago
> Thus he identified fundamental limits of algorithmic theorem proving, computing, and any type of computation-based AI

Fundamental limits presuming one has arbitrarily high (but finite) quantities of time and space with which the computations can be performed. Given in real world computation we will never have either, the fundamental limits of real-world computation are a lot less (even infinitely less) than those given by Gödel's work.

Also, demonstrations of the theoretical limits of computation (Gödel, Turing, etc) often make the assumption that we only have finite (even if arbitrarily large) resources, and that true contradictions (dialetheias) are disallowed. If we give up either (or both) of those of two assumptions, we can compute beyond those limits. It may be objected that computations beyond those limits are not physically realisable; but, almost all computations within those limits are not physically realisable either, so how much significance does that objection actually have?

mlasson · 5 years ago
> almost all computations within those limits are not physically realisable either, so how much significance does that objection actually have?

If some thing is impossible with arbitrarily large finite resources, it is still impossible with "practically large" finite resources ! That's why Turing / Gödel results really tell something fundamental about computing/proving; it tells everyone that they do not need to spend time solving an unsolvable problem on computers "as we know them".

But if you prove that something is possible in a your own magic computing framework, it remains practically useless until you implement it in the real world (an example of such a situation is the framework of "quantum computer" trying to solve prime factorization).

mlasson commented on A logarithmic image transformation (2008)   josleys.com/article_show.... · Posted by u/aekt
mlasson · 8 years ago
The guy in figure 24 is a French mathematician called Étienne Ghys and somewhat known to the public for his commitment to the popularisation of mathematics. I guess he would love this sort of things. I wonder if this picture that chosen randomly on the internet or if this is some kind of homage.
mlasson commented on Crash Bandicoot: An oral history   polygon.com/2017/6/22/158... · Posted by u/Tomte
mlasson · 9 years ago
Andy Gavin: "[SGI's] stuff from the early '90s was all filled with this giro shading, as it was called, where things all looked like plastic, like colored plastic."

"giro shading" ? What is he referring to ? Is it a real thing ?

mlasson commented on BSOD Without Elevation from Powershell/.Net on Windows 10 Creator Update   gist.github.com/Nevor/ed3... · Posted by u/Nevor
mlasson · 9 years ago
Beware, if your windows 10 is up-to-date, executing this script will crash it (it is the point).

u/mlasson

KarmaCake day5June 15, 2017View Original