News for hackers. Stuff that matters.
Re:Is There Anything Beyond Quantum Computing? by trhway on Friday April 11, 2014 @03:40PM (#7575099)
>N x N has the same cardinality as N

until the N is aleph-one if i remember correctly, or do you think it is not?

http://en.wikipedia.org/wiki/Cardinal_number

Re:Is There Anything Beyond Quantum Computing? by Sniffnoy on Friday April 11, 2014 @03:44PM (#7575133)
By N, dkarapetyan presumably means the set of natural numbers, or aleph_0. So it isn't aleph_1. That said, it is also true that aleph_1 x aleph_1 = aleph_1. More generally, any aleph_alpha x aleph_alpha = aleph_alpha, for any ordinal alpha; and if we assume the axiom of choice, then any infinite cardinal A can be written as some aleph_alpha, and hence satisfies A x A = A.

However, ultimately none of this is relevant; number of steps is properly measured with ordinals, not cardinals.