Babak Farhang's interests
Babak Farhang's posts
Wrote a short the other day on big-O space requirements for reversible computers. Because of my physics background, I've always been interested in these--their theoretical energy efficiency, that is. Thought I'd share. Perhaps of some pedagogic value, not sure..
http://babaksjournal.blogspot.com/2017/04/a-quick-argument-on-linearity-of-space.html
http://babaksjournal.blogspot.com/2017/04/a-quick-argument-on-linearity-of-space.html
An old post about a delayed differential equation governing the distribution of primes using probability heuristics alone
Q'(x) = - Q(x) Q( √x ) / x
http://babaksjournal.blogspot.com/2008/07/differential-equation-estimating.html
Q'(x) = - Q(x) Q( √x ) / x
http://babaksjournal.blogspot.com/2008/07/differential-equation-estimating.html
Post has attachment
Thoughts on sentience and how it relates to AI http://babaksjournal.blogspot.com/2016/12/the-sentient-social.html
Post has attachment
A little geometry problem I'd like to share..
I'm modeling a tetrahedron (for a computer program) by specifying the lengths of its 6 edges. Now not all 6-tuples of such positive values can represent a valid tetrahedron, so I need a way for my program to validate the given lengths. One easy-to-check constraint (a necessary condition), is that for each of the faces of the tetrahedron, the given lengths must satisfy the triangle inequality. Is that condition sufficient? (I'm thinking it is, but can't prove it.)
I'm modeling a tetrahedron (for a computer program) by specifying the lengths of its 6 edges. Now not all 6-tuples of such positive values can represent a valid tetrahedron, so I need a way for my program to validate the given lengths. One easy-to-check constraint (a necessary condition), is that for each of the faces of the tetrahedron, the given lengths must satisfy the triangle inequality. Is that condition sufficient? (I'm thinking it is, but can't prove it.)

Post has attachment
Public
Babak Farhang commented on a post on Blogger.
I speculate sentience is an emergent property of living in numbers. A kind of social phenomenon. The idea of identity and individuation is one of the first things a living instance learns as its born into its social environment. An infant born to a barren world (but still fed) would likely never learn of its own existence.
Post has attachment
Public
Spoiler: yes
Post has attachment
When will our AI become self aware? Sooner than we think, perhaps. http://babaksjournal.blogspot.com/2016/12/the-sentient-social.html
Once at a party, I heard that this ridde was originally presented at the opening lecture of an information theory course. I had originally heard a variation on it as an interview question. I like the party version better. Hope you enjoy..
You will be dealt 5 cards at random from a full deck (of 52). You and your friend are to devise a protocol with which on your showing only 4 of those 5 cards (in some order) she can correctly infer what the 5th card is. What's your protocol?
(Needless to say, at the party, no one could solve it on spot.)
Bonus question: Generalize this. If instead you were dealt 6 cards of a deck of x unique cards (and you're to show 5 of those cards in some order), what's the maximum value of x?
You will be dealt 5 cards at random from a full deck (of 52). You and your friend are to devise a protocol with which on your showing only 4 of those 5 cards (in some order) she can correctly infer what the 5th card is. What's your protocol?
(Needless to say, at the party, no one could solve it on spot.)
Bonus question: Generalize this. If instead you were dealt 6 cards of a deck of x unique cards (and you're to show 5 of those cards in some order), what's the maximum value of x?
Post has attachment
Public
Post has attachment
Public
Wait while more posts are being loaded








