From: David R Tribble on
K_h wrote:
> This is wrong. Consider PI = 3.1415... and note that its first digit is a 3, its
> second digit is a 1, its third digit is a 4, and so on. There are various
> formulas that allow one to calculate ANY of its ALEPH_0 digits. But those
> formulas take time to compute and so many, in fact infinitely many, of its digits
> can't be calculated by humans -- unless some breakthrough happens in pure theory
> that allows one to calculate the nth digit of PI by some simple but clever
> formula f(n).

You can calculate the nth hexadecimal (or binary) digit of' pi
in O(1) time:
http://en.wikipedia.org/wiki/Digits_of_pi#Digit_extraction_methods
http://en.wikipedia.org/wiki/Bailey-Borwein-Plouffe_formula
From: Nam Nguyen on
Marshall wrote:
> On Jul 12, 7:19 pm, Nam Nguyen <namducngu...(a)shaw.ca> wrote:
>> K_h wrote:
>>> "Nam Nguyen" <namducngu...(a)shaw.ca> wrote in message
>>> news:uNc_n.6705$KT3.5193(a)newsfe13.iad...
>>>> K_h wrote:
>>>>> "Nam Nguyen" <namducngu...(a)shaw.ca> wrote in message
>>>>> news:MTSZn.2663$Bh2.125(a)newsfe04.iad...
>>>>>> K_h wrote:
>>>>>>> Mathematical truth exists.
>>>>>> Sure. In your mind for example!
>>>>> And also outside of the human mind.
>>>> Did you mean _physically outside of human mind_ ? That's very bizarre to say
>>>> of mathematical abstractions that human thinks of. No?
>>> The truth underlying the abstractions does exist.
>> Sure. In your mind for example!
>>
>>
>>
>>> No, I correctly claimed that the truth underlying regular arithmetic does exist
>>> and that truth is independent of context. 1+1=2 is true for any two objects: two
>>> cars, two houses, two people, etc.
>> But 1+1=2 is true in many ... many _modulo arithmetics_ "for any two objects: two
>> cars, two houses, two people, etc.", right?
>
> That's a different plus.

So, how many _different_ pluses can you see in 1+1=2? You see, the truth
of "1+1=2" is subjective, relative to what different meanings you or
anybody else would take '+' to mean.

Your "a different plus" actually confirms, not denies, the relativity of
mathematical truth here!

>
> So your whole argument about "relativity" reduces to pointing out that
> sometimes words mean different things, like when "blue" can mean
> a particular color, or an emotion, or "marked by blasphemy."

In a nutshell yes. As you yourself said "That's a different plus"!

> Your
> only *technical* point about "no absolute truth" is that there is no
> absolute authoritative definition.

Your "authoritative definition" here in this context is obscured.


> Whoop de do! What an amazing thing you've discovered!

It's actually quite trivial: you yourself discovered it in _your_
"That's a different plus"!

--
---------------------------------------------------
Time passes, there is no way we can hold it back.
Why, then, do thoughts linger long after everything
else is gone?
Ryokan
---------------------------------------------------
From: Marshall on
On Jul 13, 7:18 pm, Nam Nguyen <namducngu...(a)shaw.ca> wrote:
> Marshall wrote:
>
> > So your whole argument about "relativity" reduces to pointing out that
> > sometimes words mean different things, like when "blue" can mean
> > a particular color, or an emotion, or "marked by blasphemy."
>
> In a nutshell yes. As you yourself said "That's a different plus"!
>
> > Your
> > only *technical* point about "no absolute truth" is that there is no
> > absolute authoritative definition.
>
> Your "authoritative definition" here in this context is obscured.
>
> > Whoop de do! What an amazing thing you've discovered!
>
> It's actually quite trivial

Yes. All this stuff about relativity you've been saying
is trivial and obvious, as I've said before.


Marshall
From: Nam Nguyen on
Marshall wrote:

>
> Yes. All this stuff about relativity you've been saying
> is trivial and obvious

Yes, The principle of it is very similar if not identical
to SR, which I'm sure you studied before. Did you not?
Why have you seemed to have problem understanding it now?


--
---------------------------------------------------
Time passes, there is no way we can hold it back.
Why, then, do thoughts linger long after everything
else is gone?
Ryokan
---------------------------------------------------
From: Tim Little on
On 2010-07-14, David R Tribble <david(a)tribble.com> wrote:
> You can calculate the nth hexadecimal (or binary) digit of' pi
> in O(1) time:
> http://en.wikipedia.org/wiki/Digits_of_pi#Digit_extraction_methods
> http://en.wikipedia.org/wiki/Bailey-Borwein-Plouffe_formula

Those algorithms typically run about O(n) time(*). The really
interesting thing about them is that they use O(1) space(*), so that
you can get the trillionth digit without having to operate on
trillion-digit numbers. They're also trivially parallelizable.


(*) Technically slightly higher as integer arithmetic is generally not
considered to be O(1).


- Tim