Less Wrong is a community blog devoted to refining the art of human rationality. Please visit our About page for more information.

Luke_A_Somers comments on [LINK] Computer program that aces 'guess next' in IQ test - Less Wrong Discussion

-1 Post author: Dmytry 16 February 2012 09:01AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (14)

You are viewing a single comment's thread. Show more comments above.

Comment author: Luke_A_Somers 17 February 2012 03:56:32AM 2 points [-]

As noted, language-dependent for sure. APL looks appropriate for this... but... Wikipedia says this code snipped finds all of the prime numbers up to R...

(~R∊R∘.×R)/R←1↓⍳R

which is 17 characters, and you need to feed it a top of range. Machine code wins!

By the way, machine-code symbols are already pretty close to Huffman-coded.