/u/heyheyhey27's posts in /r/askscience

Year:

Only show posts with narrations

Are there any known computational systems stronger than a Turing Machine, without the use of oracles (i.e. possible to build in the real world)? If not, do we know definitively whether such a thing is possible or impossible?

4119 upvotes

Mark as read: Add to a list

Are the flu strains we vaccinate against more or less the same world-wide?

64 upvotes

Mark as read: Add to a list

You can use the inverse of addition, multiplication, and exponentiation to expand the set of numbers you work with: natural numbers -> integers -> rationals -> reals -> complex numbers. Why does this pattern suddenly stop with exponentiation?

12 upvotes

Mark as read: Add to a list

Are there any problems in Computer Science that can't be solved with classical computers but can be solved with quantum computers?

5 upvotes

Mark as read: Add to a list

Is it possible that a vacuum metastability event already happened before in our universe? Would we theoretically be able to detect if it had?

4 upvotes

Mark as read: Add to a list

Why are so many processors not completely IEEE 754-compliant?

2 upvotes

Mark as read: Add to a list

Why are so many processors not completely IEEE 754-compliant?

2 upvotes

Mark as read: Add to a list

Are there any effective encryption algorithms that rely on a "difficult" problem other than prime factorization?

1 upvotes

Mark as read: Add to a list

What would have been the best/worst way to handle this post from an apparent paranoid schizophrenic having an episode [link inside]?

1 upvotes

Mark as read: Add to a list

Many PRNG's use bitwise operations for their speed. Is there a PRNG that similarly uses bitwise operations to generate floats?

1 upvotes

Mark as read: Add to a list

Title	Upvotes	Mark as read	Favorited	Rating	Add to a list
Are there any known computational systems stronger than a Turing Machine, without the use of oracles (i.e. possible to build in the real world)? If not, do we know definitively whether such a thing is possible or impossible?	4119
Are the flu strains we vaccinate against more or less the same world-wide?	64
You can use the inverse of addition, multiplication, and exponentiation to expand the set of numbers you work with: natural numbers -> integers -> rationals -> reals -> complex numbers. Why does this pattern suddenly stop with exponentiation?	12
Are there any problems in Computer Science that can't be solved with classical computers but can be solved with quantum computers?	5
Is it possible that a vacuum metastability event already happened before in our universe? Would we theoretically be able to detect if it had?	4
Why are so many processors not completely IEEE 754-compliant?	2
Why are so many processors not completely IEEE 754-compliant?	2
Are there any effective encryption algorithms that rely on a "difficult" problem other than prime factorization?	1
What would have been the best/worst way to handle this post from an apparent paranoid schizophrenic having an episode [link inside]?	1
Many PRNG's use bitwise operations for their speed. Is there a PRNG that similarly uses bitwise operations to generate floats?	1