• 0 Posts
  • 28 Comments
Joined 3 months ago
cake
Cake day: October 20th, 2024

help-circle


  • Pointing that A is like B regarding the aspect X is often treated as a “comparison” between A and B, but it doesnt imply that A is as great, as important, or as bad as B. It doesnt imply that A is like B in any way other than in the aspect X.

    Why not focus on the point that is being made instead of freaking out over the angles from which the analogy breaks down. Every analogy breaks down from some angle.












  • Turing machines can’t exist, either.

    Oh no! You got me there!

    Why do you need uncountable infinities for hypercomputers, though?. I see that Martin Davis criticism has to do with that approach, and I agree this approach seems silly. But, it doesnt seem to cover all potential fronts for hypercomputers. Im not talking about current approaches to quantum computing either. What if some yet unknown physical law makes arrangements of particles somehow solve the first order logic validity problem, which is also not in R? Doesnt involve uncountable infinity at all. Again, im not saying its possible, just that theres no purely logical proof of impossibility, thats all.



  • church-turing is a a thesis, not a logical theorem. You pointed me to a proof that the halting problem is unsolvable by a Turing Machine, not that hypercomputers are impossible.

    The critic Martin Davis mentioned in wikipedia has an article criticizing a kind of attempt at showing the feasibility of hypercomputers. Thats fine. If there was a well-known logical proof of its unfeasibility, his task would be much simpler though. The purely logical argument hasnt been made as far as i know and as far as you were able to show.




  • …I never said they are not.

    The incompleteness theorem says that a consistent axiomatic formal system satisfying some conditions cannot be complete, so the universe as a formal system (supposed consistent, complete, expressive enough, …) cannot be axiomatized.

    external oracles

    What do you mean external?

    The possibility of using physical phenomena as oracles for solving classically uncomputable problems in the real world is an open question. If you think this is logically as impossible as a four sided triangle you should give sources for this claim, not just some vague statements involving the incompleteness theorem. Prove this logical impossibility or give sources, thats all im asking.

    Who says you cant take a first order logic sentence, codify it as a particular arrangement of certain particles and determine if the sentence was valid by observing how the particles behave? Some undiscovered physical phenomenon might make this possible… who knows. It would make possible the making of a real world machine that surpasses the turing machine in computability, no? How is this like a four sided triangle? The four sided triangle is logically impossible, but a hypercomputer is logically possible. The question is whether it is also physically possible, which is an open question.