robertoranon · @robertoranon
297 followers · 473 posts · Server genart.social

another case of stopping quite early vs letting it run

#generativeart #abstractart #DigitalArt #haltingproblem

Last updated 1 year ago

robertoranon · @robertoranon
275 followers · 466 posts · Server genart.social

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

Last updated 1 year ago

Bornach · @bornach
377 followers · 1039 posts · Server fosstodon.org
Jim Donegan ✅ · @jimdonegan
1345 followers · 3385 posts · Server mastodon.scot

Have you even heard of the halting problem? [muttered scornfully yet again]

#llm #nlproc #nlp #turing #haltingproblem

Last updated 2 years ago

Rudy Rucker · @rudytheelder
1242 followers · 99 posts · Server sfba.social

@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

Last updated 2 years ago

Michael Rawdon · @mrawdon
100 followers · 245 posts · Server sfba.social

Detecting “incorrect but plausible-looking” content is the equivalent of the .

twitter.com/jjvincent/status/1

#socialmedia #haltingproblem

Last updated 2 years ago

Marcel Waldvogel · @marcel
470 followers · 1058 posts · Server waldvogel.family

@jfuelscher However, if the original question (which has been adapted from German Wikipedia) is translated into English, also claims it can solve the .

Watch this space for ChatGPT proving P=NP by tomorrow… 😱

#chatgpt #haltingproblem

Last updated 2 years ago

Marcel Waldvogel · @marcel
468 followers · 1062 posts · Server waldvogel.family

*So* ⬇️ solltet ihr an einer Prüfung in Theoretischer Informatik *nicht* argumentieren. 🤣

#halteproblem #haltingproblem #chatgpt

Last updated 2 years ago

Jim Donegan ✅ · @jimdonegan
1105 followers · 2179 posts · Server mastodon.scot

Here's a fun post about Chaitin's Constant over on Cohost:

cohost.org/chronos-tachyon/pos

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

Last updated 2 years ago

Jim Donegan ✅ · @jimdonegan
1085 followers · 2139 posts · Server mastodon.scot
ITSEC News · @itsecbot
738 followers · 32490 posts · Server schleuss.online

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 ... nakedsecurity.sophos.com/2021/

#turing #bletchley #alanturing #haltingproblem #computerscience

Last updated 4 years ago