News for hackers. Stuff that matters.
Re:A cave in Romania that was sealed for 5.5M years by berekuk on Thursday May 12, 2016 @09:22AM (#11683162)
Technically all numbers are comparable.
Re:A cave in Romania that was sealed for 5.5M years by dexterdog on Thursday May 12, 2016 @09:40AM (#11683269)
What about imaginary numbers?
Re:A cave in Romania that was sealed for 5.5M years by pmalynin on Thursday May 12, 2016 @09:55AM (#11683354)
You can still compare them, e.g two numbers could or couldn't be equal. Equality is a form of comparison
Re:A cave in Romania that was sealed for 5.5M years by jungans on Thursday May 12, 2016 @11:17AM (#11683991)
wouldn't this make all things comparable?
Re:A cave in Romania that was sealed for 5.5M years by taotao670 on Thursday May 12, 2016 @11:57AM (#11684334)
Except apples and oranges apparently.
Re:A cave in Romania that was sealed for 5.5M years by DonHopkins on Thursday May 12, 2016 @12:52PM (#11684878)
You can compare apples and oranges alphabetically.
Re:A cave in Romania that was sealed for 5.5M years by wtetzner on Thursday May 12, 2016 @04:21PM (#11686464)
As far as I can tell, it's not that you can't compare apples and oranges, it's just often misleading.
Re:A cave in Romania that was sealed for 5.5M years by MichaelBurge on Thursday May 12, 2016 @02:07PM (#11685474)
You don't even have to do that: Just well-order the universe and use the resulting ordering for your less-than operator.
Re:A cave in Romania that was sealed for 5.5M years by ZenoArrow on Friday May 13, 2016 @06:48AM (#11689621)
1 != sqrt(-1). That's an example of a comparison between a real number and an imaginary number.
Re:A cave in Romania that was sealed for 5.5M years by hghdfgv on Thursday May 12, 2016 @11:15AM (#11683965)
Re:A cave in Romania that was sealed for 5.5M years by germanier on Thursday May 12, 2016 @12:03PM (#11684384)
That's a rather narrow definition of comparability. If nothing else said, one would understand the term with regards to the relation of any partially ordered set – not only the one implicitly defined on that page.
Re:A cave in Romania that was sealed for 5.5M years by mrob27 on Thursday May 12, 2016 @06:05PM (#11687163)
I define a non-word "uncomparable" to mean something specific and rather arbitrary, but I do not intend it to be the antonym of the real word "comparable". I'll try to clarify this on the webpage you linked to. - Robert Munafo
Re:A cave in Romania that was sealed for 5.5M years by scarmig on Thursday May 12, 2016 @12:08PM (#11684437)
Would a tl;dr here be:

Is BB(26) - BB(25) greater than or less than BB(25)?

Re:A cave in Romania that was sealed for 5.5M years by btilly on Thursday May 12, 2016 @02:41PM (#11685737)
I am certain it is greater. BB(n) grows super-exponentially.

In fact I would be willing to bet serious money that BB(n+1)/BB(n) is greater than BB(n) if 3 < n.

(This is, of course, assuming that one assumes that BB(n) is well-defined. That is an interesting point of philosophy given the existence of Turing machines which can't be proven to not halt.)

Re:A cave in Romania that was sealed for 5.5M years by schoen on Thursday May 12, 2016 @04:36PM (#11686585)
> In fact I would be willing to bet serious money that BB(n+1)/BB(n) is greater than BB(n) if 3 < n.

BB(n) grows faster than any computable function. In order for BB(n+1)/BB(n) > BB(n) to hold, BB(n) merely has to grow faster than a sequence whose new terms are obtained by repeated squaring (like k^2ⁿ). That's computable, indeed primitive recursive, so BB(n) definitely grows dramatically faster than it.

https://en.wikipedia.org/wiki/Primitive_recursive_function

Edit: another way of looking at this is that the Ackermann function grows unbelievably faster than functions that easily satisfy the property you describe, and the Busy Beaver function grows unbelievably faster than the Ackermann function. Somehow putting it this way feels like an understatement, though!

Re:A cave in Romania that was sealed for 5.5M years by btilly on Thursday May 12, 2016 @05:34PM (#11686940)
It is unfortunately not that easy. Consider the following function, if n is even then f(n) = BB(n/2), else f(n) = BB(2n). Then f(n) grows faster than any computable function, but still if n is odd, then f(n+1) < f(n).

However you have encapsulated the reason why I would be confident of this result. :-)

Re:A cave in Romania that was sealed for 5.5M years by strictnein on Thursday May 12, 2016 @01:30PM (#11685213)
Google didn't help me. What's BB(#)?
Re:A cave in Romania that was sealed for 5.5M years by betenoire on Thursday May 12, 2016 @01:37PM (#11685260)
Busy Beaver
Re:A cave in Romania that was sealed for 5.5M years by gresrun on Thursday May 12, 2016 @02:14PM (#11685530)
Re:A cave in Romania that was sealed for 5.5M years by startling on Thursday May 12, 2016 @01:54PM (#11685380)
I think people are downvoting you because they're assuming you're not serious. :(
Re:A cave in Romania that was sealed for 5.5M years by ScottBurson on Thursday May 12, 2016 @08:56PM (#11687904)
Re:A cave in Romania that was sealed for 5.5M years by wtbob on Thursday May 12, 2016 @09:42AM (#11683277)
Technically all nouns are comparable under equality.