HackerTrans
TopNewTrendsCommentsPastAskShowJobs

terranstyler

no profile record

comments

terranstyler
·4 năm trước·discuss
I kind of addressed this here: https://news.ycombinator.com/item?id=31966228
terranstyler
·4 năm trước·discuss
I can't really tell to what extent you're not computing previous digits (or doing work that could quickly be used to come up with these previous digits) with this algorithm but O(n^2) seems quite heavy compared to O(1) (I expect) to get the n'th digit of op's number.

Maybe I should rephrase it:

My assumption is: If there is an O(1) algorithm to determine the n-th digit of an irrational number x then the number is still "of a different class" than the likes of pi and there OP might not be able to induce things from this "lesser class of irrational numbers"

However, it's just an intuition
terranstyler
·4 năm trước·discuss
I narrowed down "algorithm" to a specific sort of algorithm in the original reply.
terranstyler
·4 năm trước·discuss
What I meant is:

Describe the n-th digit of an irrational number without calculating all previous positions of the number.

If pi were a sequence of digits, there is no algorithm to calculate it other than by calculating pi but there is one for op's number. The very fact that he could show the algorithm for creating the sequence of numbers in his post is indicative of that.

For pi such an algorithm doesn't exist (other than calculating pi itself).

I wanted to emphasize this by talking about the "sequence of digits" in my original reply but apparently I failed at explaining this well.
terranstyler
·4 năm trước·discuss
So here's a bet:

I give you the 10^100th digit of the above algorithm and you give me the 10^100th digit of pi.

Whoever fails owes the other side 10 BTC.
terranstyler
·4 năm trước·discuss
The difference might be:

For your example there is an algorithm to describe the sequence of digits and for Pi there isn't.

EDIT + Clarification: There is an algorithm to calculate the digits of your number without calculating all previous digits. But for pi there isn't.
terranstyler
·4 năm trước·discuss
Bold claim in terms of IT (there exists currently no self-aware system in IT) but of course it contains all the info needed to build a human.

I'd rather say it contains the code to generate itself which should be much easier (= earlier) to find.
terranstyler
·4 năm trước·discuss
Location: Heart of Europe Remote: Yes Relocate: Depends

Data scientist/engineer working in a neat and well-paid position is looking for a new challenge, preferably dealing with functional programming and in a quant/trading related domain.

I bring low-ego / social skills, well-rounded technical knowledge and an analytical mind.

[email protected] (email is throwaway and randomly generated)

Excuse the op-sec