Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon.

Pages: 1-4041-

Random Programs

Name: Anonymous 2009-12-08 0:05

You know the saying about monkeys and typewriters? What if one used a random number generator to create a valid binary executable? Sure, most of them would crash, but maybe you'd get something interesting eventually?

Name: Anonymous 2009-12-08 0:14

Yeah, I never believed that saying. I doubt there's enough time available in the universe to type Shakespeare at random. I'm sure some asshole at MIT has already done a paper on how he calculated out how long it would take, factoring in reasonable limitations for a given monkey's wpm, mechanical timings on the typewriter, and likelihood that a given generated word would end up as English.

Name: Anonymous 2009-12-08 0:21

>>2
You don't need to be from MIT.

I had an occasion to work out that 64KB encodes more than the number of nanoseconds since the big bang.

Name: Anonymous 2009-12-08 0:30

If you really had an infinite number of monkeys and typewriters (as the saying goes), you'd get all your results instantly.

Name: Anonymous 2009-12-08 0:38

>>4
Not instantly, just as fast as a monkey could physically type the work in question.

Name: Anonymous 2009-12-08 0:42

>>5
PS: that's assuming you don't have magical monkeys and typewriters. Though if you manage to find an infinite amount of either and get them together you'd need some sort of godhax in the first place.

inb4 GODHAX MY ANUS

Name: Anonymous 2009-12-08 0:45

>>4
The fun part: it still isn't guaranteed to be exhaustive.

Name: Anonymous 2009-12-08 1:19

Imagine how much poo an infinite number of monkeys would create.

Name: Anonymous 2009-12-08 2:30

You wouldn't get aything, because there are far too many failed programs compared to the successful ones. In this case, 99.9999% == 100%.

Name: Anonymous 2009-12-08 2:52

>>3
You don't need nearly that much space to store the number of nanoseconds since the Big Bang. Ten bytes would do just fine.

Name: Anonymous 2009-12-08 3:02

>>10
10 bytes isn't quite enough (2^80 = 1208925819614629174706176, 2 orders of magnitude short, assuming ~15 billion years) but you're right, 64kb is overkill.

Maybe it was Planck seconds? It's been a while and I don't really remember clearly. Planck seconds really would drive the point home that a lot of time is needed to exhaust even a tiny search space.

Name: Anonymous 2009-12-08 3:19

You won't get anything, it's NP-Complete

Name: Anonymous 2009-12-08 3:48

REGRETTETH error caused by null deref'd

Name: Anonymous 2009-12-08 4:00

>>1
About all you can hope for to show up in any reasonable amount of time is one that just exits without doing nothing, as that is a single byte.

Name: Anonymous 2009-12-08 7:17

>>1
Instead of generating random gibberish, you could try to define a set of valid instructions, and have it generate valid, but possibly meaningless code, combine that with some genetic programming, and you might even get something useful, if the fitness function is decent.

Name: Anonymous 2009-12-08 7:35

My /bin/ed is 40260 bytes long. There are only few than 2.53·1036358 possible binaries that long. It's a matter of t*** Stack overflow

Name: Anonymous 2009-12-08 8:09

>>14
without doing nothing
ain't not gonna do nobody no harm no-how!

Name: Anonymous 2009-12-08 9:21

I know what you mean. It's like that time when I piped /dev/urandom to perl, and the resultant program happened to remove my home directory.

Name: Anonymous 2009-12-08 9:52

For ym PhD dissertation I used random bbcode programs generated by an random number generator.

Name: Anonymous 2009-12-08 11:54

>>1
Please read ``Volatiles Are Miscompiled, and What to Do about It,´´ by Eide and Regehr. In it is an application for random programs, and references to other material on random programs.

Name: Anonymous 2009-12-08 12:11

>>19
That reminds me there was a random bbcode generator somebody was using a while ago. Sometimes it did generate interesting patterns.

Name: Anonymous 2009-12-08 12:15

>>21
GENERATE MY ANUS

Name: Anonymous 2009-12-08 13:21

>>20
That paper shows a serious lack of understanding of what they're trying to show.

Name: Anonymous 2009-12-08 13:55

>>23
How do you know they aren't showing exactly what they wanted to show, and you have just misunderstood?

Name: Anonymous 2009-12-08 13:59

>>24
And thus, the student became the master

Name: Anonymous 2009-12-08 14:05

>>25
MASTER MY ANUS

Name: Anonymous 2009-12-08 14:33

>>18
The thing about Perl is that there are more random sequences that represent valid, meaningful (if not useful) programs. Perl is considered extremely dangerous for this reason.

Name: Anonymous 2009-12-08 14:39

Perl is considered extremely dangerous for this reason.
You might even say, Perl considered harmful, amirite?

Name: Anonymous 2009-12-08 14:46

I'll just leave this here http://www.catonmat.net/blog/secret-perl-operators/

Name: Anonymous 2009-12-08 15:45

>>28
I was trying to avoid that one. Dangerous and harmful are two different things. It doesn't matter; it was a stupid joke anyway.

Name: Anonymous 2009-12-08 16:00

You might even say, stupid jokes considered harmful, n'est pas?

Name: Anonymous 2009-12-08 16:01

>>29
The Goatse Operator =()=

Name: Anonymous 2009-12-08 16:12

>>15

That's what I meant in the first place.

Name: Anonymous 2009-12-08 16:19

Making random brainfuck would be easy,.. in fact i might do that later for some EPIC LULZ

Name: Anonymous 2009-12-08 16:27

>>34
Get a random character source and just filter out all ]s that have no matching [, and close all remaining [s. Then use an implementation that ignores non-BF ops. Done.

Name: Anonymous 2009-12-08 16:41

guys, just to reafirm are the monkeys we're talking about here are monkeys as in monachus or niggers? Why is it important? You can train monkeys to work with the typewritter but niggers will just lay all day eating bananas.

Name: Anonymous 2009-12-08 16:46

>>36
niggers

Black to /b/, please.

Name: Anonymous 2009-12-08 16:56

>>34
I was bored, so here's my implementation

(defun pick-random (sequence)
  (let ((length (length sequence)))
    (elt sequence (random length))))

(defun make-random-list (source times)
  (loop repeat times collect (pick-random source)))

(defconstant +BRAINFUCK-COMMANDS+ '#(< > + - |.| |,| [ ]))

(defun make-random-valid-brainfuck (size)
  (let* ((bf
          (make-random-list +BRAINFUCK-COMMANDS+ size))
         ([-count (count '[ bf))
         (]-count (count '] bf))
         (count-diff (- [-count ]-count)))
    (cond
      ((> count-diff 0)
       (append bf (make-list count-diff :initial-element '])))
      ((< count-diff 0)
       (append (make-list (- count-diff) :initial-element '[) bf))
      (t bf))))

;CL-USER> (mapcar #'princ (make-random-valid-brainfuck 50))
;->>+[<,<.<<,.-.,+[++>.+.,+>..[+[><,>+]>]],<>-->[<<]]

Name: Anonymous 2009-12-09 0:21

>>38
Could be the basis of a genetic algorithm to grow brainfuck programs to solve problems.

Name: Anonymous 2009-12-09 3:08

Surprised no one has mentioned Core Wars yet. This is how the majority of the top competitors work; they are bred genetically.

Name: Anonymous 2009-12-09 6:16

>>40
Like Horsies?

Name: Anonymous 2009-12-09 7:54

RANDOMIZE MY ANUS

Name: Anonymous 2009-12-09 7:57

>>40
"The majority of the competitors"? Only on the nano hill, where length is limited to 6 instructions. Last time I checked the tiny hill (20 instructions) was still a fight between evolution and design, and bigger hills were dominated by designed warriors.

Name: Anonymous 2009-12-09 9:28

>>43
DOMINATE MY ANUS

Name: Anonymous 2009-12-09 12:54

>>44
With or without lube?

Name: Anonymous 2009-12-09 13:30

>>42
SODOMIZE MY ANUS

Name: Anonymous 2009-12-09 13:50

>>38
Toy language code creating toy language code.

Name: Anonymous 2009-12-09 15:00

>>47
code doesn't create code silly

Name: Anonymous 2009-12-09 15:59

>>48
There is no code.

Name: Anonymous 2009-12-09 17:24

>>49
There is data. Code is data.

Name: Anonymous 2009-12-09 18:49

>>50
data is code

Name: Anonymous 2009-12-09 20:18

>>51
Lisp is gay

Name: Anonymous 2009-12-09 20:28

>>52
That is what is so beautiful about it

Name: Anonymous 2009-12-09 22:44

>>52
How can a non-sentient thing be happy?

Name: Anonymous 2009-12-09 23:04

It's like my first "hello, world".

Name: >>51 2009-12-09 23:36

>>52
U MENA HASKAL?
'cuz I was definitely talkin' bout some Haskell.

Name: Anonymous 2010-12-17 1:32

Xarn is a bad boyfriend

Name: Anonymous 2010-12-23 8:45

Name: Anonymous 2013-10-05 21:37

I'm bumping this because I find it interesting

Name: Anonymous 2013-10-05 23:01

>>58
>le pedophile sage

Name: Anonymous 2013-10-06 3:52

>>38
import Control.Arrow (first)
import Control.Monad.State
import System.Environment (getArgs)
import System.Random

data BF = MR | ML | IP | DP | PC | IC | LB | LE deriving (Eq, Enum)
type BFGen a = StateT Int IO a

instance Show BF where
  show MR = ">"
  show ML = "<"
  show IP = "+"
  show DP = "-"
  show PC = "."
  show IC = ","
  show LB = "["
  show LE = "]"

instance Random BF where
  random g = first (toEnum . flip mod 8) $ next g
  randomR = error "8=D"

one :: BFGen BF
one = do
  o <- get
  x <- io randomIO
  when (x == LB) (modify (+1))
  when (x == LE && o > 0) (modify (subtract 1))
  if x == LE && o <= 0 then one >>= return else return x

many :: Int -> BFGen [BF]
many n = do
  o <- get
  if (n-o) <= 0
  then return $ replicate o LE
  else do
    x <- one
    xs <- many (n-1)
    return (x:xs)

main :: IO ()
main = fmap (read . head) getArgs >>= flip evalStateT 0 . many >>= mapM_ (putStr . show) >> putChar '\n'

io :: IO a -> BFGen a
io = liftIO

Name: Anonymous 2013-10-06 3:56

If one buries lots of plastic buckets, will the ground hold more water?

Name: Anonymous 2013-10-06 6:28

>>62
Radioactive water or normal water?

Name: Anonymous 2013-10-07 22:41

>>62
the plastic buckets are filled with water?

Name: Anonymous 2013-10-07 23:17

https://boards.4chan.org/g/res/37223843#p37226509

Name: Anonymous 2013-10-08 0:26

kek

Name: Anonymous 2013-11-02 21:01

*YOU HAVE BEEN VISITED BY LE TOP LEL OF COMEDY GOLD** POST THIS IN 3 threads or lose your sides!
░░░░░░░▄▀▀▀░▄▄▄▄░░░▀▀▀▀▀▀▀▀▄▄░▀
░░░░░░░█░░░░░░░░▀▀▀▀▀▄▄▄▄▄▄▄▄▀░░█
░░░░░▄▀░░░░░░░░░░▄░░░░░░░░▄▄░░░░░▀▄
░░░▄▀░░░░░▄▀▀▀█▄░▀░░░░▄▀▀▀██▀▀▄░░░░░▀
░░▄▀░░▄▄░░▀▀▀▀████▀░░░▀▄▄▀▀▀▀▄█░░░░░░█
░▄▀░▄▀█░░▄▄░░░░░░░█░░░░░▄▄▄░░░▀▀░░░░░░█
▄▀░░█░█░▀░░▀▀▄░░░░░█░░░░░░░▀▀▀▀▀▄░░░░░█
▀▄░░▀░█░░░▄░░░░░░▄▀░░░░▀▄░░░▄▄░░▀▄░█░▄▀
░░▀▄░░░░█▀▄░░░░░▀█░░░░▀▀░█▄▀▄░█░░░█░█
░░░░█░░█░▀▄▀▄▄░░░░▀▀▀░░░▄█▀░▄▀█░░░░▄
░░░░░█░░█░▀▀▄░▀▄▄▄▄▄▄▄▀█░▄█▀▄▀░░░░░
░░░░░█░░▀▄▄░░▀█░░░█░░▄▄▀▀▄▄█▀░░░░▀
░░░░▄▀░░░▀▄▀▀▄░▀▀▀▀▀▀▄▄▀▀▀▄▀░░░░▀
░░░▄▀░░░░░░▀▄░█▄▄▄▄▀▀░▀▄▀▀░░░▄▀▀
░░▄▀░░░░░░░░░▀▄▄▄▄█▄▄▀▀░░░░▄
░░█░░░░░░▀▄▄░░░▄▄▄▄▄▄▀░░░▄▀
░░█░░░░░░░░░▀▀▀▄▄▄▄▄▄▄▀▀
░░░█░░░░░░▀▀▀▀▀░░░░▄
░░░▀▀▄▄▄▄▄▄▄▄▄▀▀▀
Don't change these.
Name: Email:
Entire Thread Thread List
All trademarks and copyrights on this site are owned by their respective parties. All comments and posts are the responsibility of their own posters.
- Tinychan + 2ch Mode -