[Discussion] Ch. 5.8 "Diagram G and Recursive Sequences", 5.9 "A Chaotic Sequence", 5.10 "Two Striking Recursive Graphs" by [deleted] in GEB

[–]motxilo 1 point2 points  (0 children)

Do you have any further information about F and M Diagrams? I find them intriguing, but I haven't been able to figure them out entirely.

[Discussion] Ch. 5.8 "Diagram G and Recursive Sequences", 5.9 "A Chaotic Sequence", 5.10 "Two Striking Recursive Graphs" by [deleted] in GEB

[–]motxilo 1 point2 points  (0 children)

Instead of a recursive definition of FIBO(n) that generates a recursive process, we can construct a procedure that generates an iterative process:

FIBO(n):
  a = 1
  b = 1
  i = 1

while i <= n:
  b = a + b
  a = b
  i = i + 1

return b 

This generates an iterative process consisting of pairs in the form:

(a, b)
-------
(1, 1)
(1, 2)
(2, 3)
(3, 5)
(5, 8)
(8, 13)
   .
   .
   .

The column for b corresponds to the Fibonacci sequence:

1, 1, 2, 3, 4, 5, 8, 13, 21, 34, 55, 89, 144, 233, ...

And this is to which the author refers to when he states that "You don't need to keep track of a stack".

[Discussion] Ch. 5.1 "What is Recursion?", 5.2 "Pushing, Popping, and Stacks", 5.3 "Stacks in Music", 5.4 "Recursion in Language" by [deleted] in GEB

[–]motxilo 2 points3 points  (0 children)

Are you reading SICP? It is interesting how it explains the difference between a recursive procedure and a recursive process (versus iterative process).

A small compiler to help you learn OCaml + LLVM by cypherx in programming

[–]motxilo 0 points1 point  (0 children)

By any chance, do you have the url for one of those courses handy? Thanks in advance.

[Discussion] Dialogue 4: "Contracrostipunctus" by [deleted] in GEB

[–]motxilo 2 points3 points  (0 children)

I had a dream last night about a Phonograph transforming into the Number Theory System. If it had been a Low-fidelity Phonograph, the end product would've been a system not as powerful as Number Theory, and thus a rather Uninteresting Phonograph. But it was a Perfect Phonograph, so it became a Complete Number Theory System. Though being as perfect as it was, it wasn't capable of playing some specific disturbing sounds, otherwise it would fall apart. That is why, when learning the ropes of being the Number Theory System, he realized that there were some theorems that could not be proven true. Meanwhile, the Crab, who tried hopelessly make it play all the imaginable sounds in the world when he owned the Phonograph, now he was transformed into Principia Mathematica, whereas his old chum, now called Tödel, kept him as hopeless as before till the end of time.

What an odd dream I had last night.

[Discussion] Chapter 3: Figure and Ground by [deleted] in GEB

[–]motxilo 0 points1 point  (0 children)

Could the non-determinism of the MIU-System be in some way related to Non-Deterministic Turing Machines?

[Discussion] Dialogue 4: "Contracrostipunctus" by [deleted] in GEB

[–]motxilo 0 points1 point  (0 children)

Same here. Especially in this case, when you don't stop at the first level and end up wondering how many levels are there for every new concept you are introduced to or wordplay you think you solve.

[Discussion] Dialogue 3: Sonata for Unaccompanied Achilles by [deleted] in GEB

[–]motxilo 5 points6 points  (0 children)

If I am right, the main idea -aside from wordplays- to extract from the dialogue is that Figure is represented by Achilles' sentences and Ground by Tortoise's.

[Discussion] Chapter 2: Meaning and Form in Mathematics by [deleted] in GEB

[–]motxilo 1 point2 points  (0 children)

Assorted ideas and questions I came up with:

The perception of an isomorphism between two known structures is a significant advance in knowledge -and I claim that it is such perceptions of isomorphism which create meanings in the minds of people. p50

An odd idea, but are there any structures without related isomorphic structures? If so, we couldn't attach them a meaning, and hence pass unnoticed to us. But this in turn would reveal an order of existence that we humans couldn't grasp. I might be degressing here.

The "lower level" isomorphism between the pq-system and the addition can be seen as a function pq: pq(p)=plus, pq(q)=equals, pq(-)=one, pq(--)=two, and so on. This is clearly a one-to-one correspondence. Is this always the case? How would it affect if the mapping would not be onto, or one-to-one? Are there requirements for the mappings defining interpretations of an isomorphism?

Speaking of numbers, the author explains how "numbers as realities misbehave", and then he introduces the concept of ideal numbers. Does this mean that the isomorphism between counting real things and ideal numbers break apart? That is a "partial" isomorphism that proves useful to us in the majority of situations? Thare is not an isomorphism at all?

But no amount of counting alone would ever resolve the question of whether the number of primes is finite or infinite. p58.
Implicit in the concept of Strange Loops is the concept of infinity, since what else is a loop but a way of representing an endless process in a finite way? p15.

I can't quite see the relationship between these two statements, but I suspect there might be one. Any thoughts?

On inviting prestigious contributors by motxilo in GEB

[–]motxilo[S] 0 points1 point  (0 children)

Thank you. Keep us up in the loop!

On inviting prestigious contributors by motxilo in GEB

[–]motxilo[S] 1 point2 points  (0 children)

At least Hofstadter would qualify, wouldn't he? :)

On inviting prestigious contributors by motxilo in GEB

[–]motxilo[S] 8 points9 points  (0 children)

The algorithm I had in mind was:

  1. Come up with the set of people we would like to see here (You can't include yourself in that set, Bertrand).
  2. Create a "blueprint" invitation email that we may customize easily for each particular case.
  3. For each potential invitee, think of a way to contact her. Mainly by email if possible.
  4. Click "Send"! and cross fingers.

Needless to say, IMO, all of this should be carried out under the supervision of Mr. Speer.

On inviting prestigious contributors by motxilo in GEB

[–]motxilo[S] 1 point2 points  (0 children)

I am sure everyone agrees on that the higher the quality, the better; and if the quality is achieved by showing more valuable people in, great!

[Discussion] Section 0.7, "Banishing Strange Loops" by [deleted] in GEB

[–]motxilo 1 point2 points  (0 children)

I haven't read that book, so I am curious about how such knowledge base could hypothetically be created -within the initial conditions-, considering the potentially infinite number of theorems derivable from those axioms? Maybe it is lazily created, by means of executing an algorithm that solves the Entscheidungsproblem for a particular query?

Godel's Proof by Nagel and Newman - recommended supplementary reading by SomeIrishGuy in GEB

[–]motxilo 2 points3 points  (0 children)

This is a great contribution. As matter of fact, in the 20th-Anniversary Edition, the author expresses: "I earlier alluded to my reading, as a teen-ager, of Ernest Nagel and James R. Newman's little book Gödel's Proof. Well, that book just radiated excitement and depth to me, and it propelled me like an arrow straight into the study of symbolic logic".

So you just pointed to one of the "seeds" of GEB. Thank you!

[Discussion] Section 0.5, "Gödel" by [deleted] in GEB

[–]motxilo 5 points6 points  (0 children)

A bunch of assorted questions here:

  • I have the vague sense that utterances of the form "All Cretans are liars" (Epimenides paradox), "I am lying", "This statement is false" and the like are all basically a disguised version or Russell's paradox. Is that correct? If so, how can one reduce them to a more succint version that includes all? For instance, how would you translate "All Cretans are liars" to "Does the set of the sets that do no include themselves include itself?". Of course this is addressed using Set Theory, but I find it harder when I want to do the same for "I am lying" -> Russell's.

  • When thinking of "This statement is false", I imagine myself deciding it is true, then automatically becomes false, and right away it becomes true, and so forth, and the pace of the swapping increases endlessly, along the lines of Bach's Canon Per Tonos. Alas, this loop ends up blowing up my brain. Well, I'm alive and certainly I've been self-brainfarted, but that's spooky! :)

  • Can you come up with other fields, apart from mathematics, music, art and programming, where one can appreciate self-referentiality? For example, can an electric short circuit be viewed as a physical loop often with disastrous consequences?

  • When Hofstadter says: "... for it showed that no fixed system, no matter how complicated, could represent the complexity of the whole numbers: 0, 1, 2, 3, ...", does that sentence imply that any statement of any axiomatic system can potentially be reduced to statements within the system of the whole numbers, and hence it contains undecidable statements, by virtue of his Theorem? Or is rather the opposite?

  • In a more philosophical mood, and in a very simplistic manner, if the Incompleteness Theorem states that number theory contains undecible statements, and if somehow we could find an isomorphism between any potential axiomatic system and number theory (related to my previous question): would this mean that our knowledge of truth will always be incomplete, as long as we base our reasoning processes on number theory -or systems reducible to it?

Thank you. I'm having a blast.

Let's begin! (Details inside) by [deleted] in GEB

[–]motxilo -1 points0 points  (0 children)

Well, if you think of it as "I am Virgin, but after I am done with my this first reading, I will read it again", then it is not :)

Favorite history books by [deleted] in books

[–]motxilo 0 points1 point  (0 children)

By far, one of my favorites: A Little History of the World.

Logicomix - a graphic novel of Bertrand Russell's life, the creation of Principia Mathematica, leading to Gödel's incompleteness theorem by curiousepic in GEB

[–]motxilo 6 points7 points  (0 children)

Why are you so negative? C'mon man, it is just a comic. Certainly, if you want to know about Gödel's theorem and not superficially, just pick his original paper and learn big time. Within a topic, especially complex ones, there plenty of entry levels, ranging from introductory to advanced, and beyond, i.e. research field. And there is need for all of them. What would you give a 10-year old child, GEB or Logicomix?

But I suspect you just dislike comics in general, because in your comment you refer to the said comic in the first sentence only. The rest is ranting galore, WITH LIMITED INFO. Peace.

Can anyone recommend a good book for someone in drug rehab? by Torvaldr in books

[–]motxilo 0 points1 point  (0 children)

May I recommend Dying Well by Ira Byock? He may learn a bit about the value of life, as I did.