another case of stopping quite early vs letting it run
#generativeart #abstractart #DigitalArt #haltingproblem
generative art version of the halting problem: it is generally impossible to determine if letting an algorithm continue will produce a better or worse artwork #generativeart #abstractart #digitalart #haltingproblem
#generativeart #abstractart #DigitalArt #haltingproblem
@patrickcmiller
[Up and Atom] videos on #computability
https://youtu.be/t37GQgUPa6k
https://youtu.be/PLVCscCY4xI
#computability #youtube #TuringMachines #haltingproblem #decidability
What if the #Universe is #Math?
https://www.youtube.com/watch?v=F__elfR3w8c&ab_channel=PBSSpaceTime
#Philosophy #Science #Maths #Mathematics #MathematicalStructure #MathematicalStructures #Cosmology #Metaphysics #Reality #Realism #Platonism #Multiverse #Level4Multiverse #LevelFourMultiverse #Multiverses #Goedel #Incompleteness #TheHaltingProblem #HaltingProblem #Incomputability #PBS #SpaceTime #PBSSpaceTime
#pbsspacetime #spacetime #pbs #incomputability #haltingproblem #thehaltingproblem #incompleteness #goedel #multiverses #levelfourmultiverse #level4multiverse #multiverse #platonism #realism #reality #metaphysics #cosmology #mathematicalstructures #mathematicalstructure #mathematics #maths #science #philosophy #math #universe
Have you even heard of the halting problem? [muttered scornfully yet again]
#llm #nlproc #nlp #turing #haltingproblem
@iain_bancarz I'dlove to see your paper. Trying to use up all my Penrose tiles, I get stuck and then I have to back up and redo part of it. Not clear on how radical a "back up" might potentially be required. 10 steps, 50, arbitrarily large? Consider problem of predicting whether a given Penrose tile configuration can be continued indefiinitely. Might this be computationally unsolvable in same sense as Turing's halting problem? #turingmachine #haltingproblem #penrosetiles #perplexingpoultry
#turingmachine #haltingproblem #penrosetiles #perplexingpoultry
Detecting “incorrect but plausible-looking” content is the #SocialMedia equivalent of the #HaltingProblem.
@jfuelscher However, if the original question (which has been adapted from German Wikipedia) is translated into English, #ChatGPT also claims it can solve the #HaltingProblem.
Watch this space for ChatGPT proving P=NP by tomorrow… 😱
*So* ⬇️ solltet ihr an einer Prüfung in Theoretischer Informatik *nicht* argumentieren. 🤣 #Halteproblem #HaltingProblem #ChatGPT
#halteproblem #haltingproblem #chatgpt
A #TuringTest for #FreeWill by #SethLloyd
https://www.youtube.com/watch?v=5wyJlUUEpSE&ab_channel=FQXi
#Turing #AlanTuring #Philosophy #PhilosophyOfScience #Computing #Computability #HaltingProblem #TheHaltingProblem #Probability #QM #QuantumMechanics #Randomness #UniversalComputer #UniversalTuringMachine #TuringCompleteness #SelfReference #Recursion
#recursion #selfreference #turingcompleteness #universalturingmachine #universalcomputer #randomness #quantummechanics #qm #probability #thehaltingproblem #haltingproblem #computability #computing #philosophyofscience #philosophy #alanturing #turing #sethlloyd #freewill #turingtest
Here's a fun post about Chaitin's Constant over on Cohost:
https://cohost.org/chronos-tachyon/post/492184-empty
Chaitin's Constant is the probability that a random computer program halts, assuming that your process for selecting random computer programs is biased so that long programs are exponentially less likely to be selected than short ones.
It's a great example of why I think that uncomputable real numbers don't exist.
#GregoryChaitin #ChaitinsConstant #HaltingProblem #computability
#gregorychaitin #chaitinsconstant #haltingproblem #computability
#SethLloyd - Theorem of Human #Unpredictability
https://www.youtube.com/watch?v=AIWemQthcZg&ab_channel=SeriousScience
#Philosophy #Science #PhilosophyOfScience #FreeWill #HumanUnpredictability #Information #Computability #HaltingProblem #TheHaltingProblem #Programming #AI #ArtificialIntelligence #Recursion #SelfReference #Goedel #KurtGoedel #Incompleteness #IncompletenessTheorem
#incompletenesstheorem #incompleteness #kurtgoedel #goedel #selfreference #recursion #artificialintelligence #ai #programming #thehaltingproblem #haltingproblem #computability #information #humanunpredictability #freewill #philosophyofscience #science #philosophy #unpredictability #sethlloyd
Alan Turing’s £50 banknote officially unveiled - If only he'd been treated like this in his ilfetime: the computing pioneer who knew "this is only ... https://nakedsecurity.sophos.com/2021/03/26/alan-turings-50-banknote-officially-unveiled/ #computerscience #haltingproblem #alanturing #bletchley #turing
#turing #bletchley #alanturing #haltingproblem #computerscience