경우의 수 질문입니다.

jw8704의 이미지

안녕하세요

nbyte 크기의 파일(컴파일된 실행파일 및 텍스트 문서 포함)은 nbyte 로 만들수있는 모든 경우의 수 안에 들어가나요?

경우의수 = 256^n

예를 들어 C언어로 hello world! 를 출력하는 실행 파일을 생성했고 그 크기가 1k 라면 ,

256^1k 즉 1k 가 전부 0x0 으로 채워진것 부터 전부 0xF 로 채워지도록 한다음

그걸 자리에 앉아서 256^1k 번 ./program 하면 어떤것은 실행할수있는 형식의 프로그램이 아닙니다에서 부터 이상하게 실행되는것들 도 있을테지만..

단 하나는 hello world! 를 깔끔하게 제가 컴파일해서 실행했던것과 같이 출력해주는걸 볼수있을까요?

좀 이상하지만 진지하게 궁금해서 여쭤봅니다...

안녕히계세요.

tj의 이미지

네, 아주 많은 경우가 hello world!를 깔끔하게 출력할거에요. 근데 우선 256^1k가 얼마나 큰 수 인지 계산해보시는게...

snowall의 이미지

당연하죠.

"괴델, 에셔, 바흐"나 "황제의 새 마음" 같은 책을 찾아보세요.

피할 수 있을때 즐겨라! http://melotopia.net/b

jick의 이미지

주워들은 얘기에 따르면, 전 우주에 존재하는 모든 소립자의 갯수를 합치면 대략 10^80이라고 합니다.

Prentice의 이미지

산낙지를 잘 먹는 한국 사람을 한 명 구해 데려다놓고 "한국 사람 중에 산낙지를 잘 먹는 사람이 있을 확률은 존재하나요?"라고 물으면 당연히 확률이 존재한다는 답이 나오겠죠. 6^^;;;

지리즈의 이미지

답변이 수학적인 게 아니라 철학적이 되는 군요.

저 정도 확률이면, 인류를 정복할 수 있는 악의 인공지능이 탄생될 수도 있을지도.. ㅎㅎ

There is no spoon. Neo from the Matrix 1999.

bootmeta의 이미지

무작위 typing으로 햄릿을 탈고했다는 전설의 원숭이 소환!

werevvolf의 이미지

원숭이 몇 십억 마리에게 타자기를 주고 갖고 놀게 하면
그 중에 햄릿을 쓰는 녀석이 나온다는 그 이야기였나요ㅋㅋ

cleansugar의 이미지

http://en.wikipedia.org/wiki/Infinite_monkey_theorem

42,162,500,000 billion billion monkey-years, one of the "monkeys" typed, “VALENTINE. Cease toIdor:eFLP0FRjWK78aXzVOwm)-‘;8.t" The first 19 letters of this sequence can be found in "The Two Gentlemen of Verona". Other teams have reproduced 18 characters from "Timon of Athens", 17 from "Troilus and Cressida", and 16 from "Richard II"

난수발생기로 셰익스피어에 나오는 말을 실제로 생성했다는 내용입니다.

낱자로 안 하고 단어 묶음으로 하면 더 쉽겠네요.

몽키 셰익스피어 시물레이터라는 자바 소스도 링크되어 있습니다.

그림 그리는 웹사이트도 있습니다.
http://www.pixelmonkeys.org/

참고: 비트맵 폰트나 아이콘에 저작권 있나요?
http://kldp.org/node/25633

3차원 레고 작품을 생성할 수도 있겠네요.

http://en.wikipedia.org/wiki/Conway's_Game_of_Life
http://en.wikipedia.org/wiki/Rule_90

세포자동자를 n차원 별로 구현하는 연구가 있을지도 모르겠습니다.

위상수학하고도 연결해서 뭔가 체계적인 연구를 할 수 있을 것 같습니다.

재벌 2세가 재벌이 될 확률과
금메달리스트 2세가 금메달을 딸 확률이 비슷해지도록
자유오픈소스 대안화폐를 씁시다.

아이디의 아이디어 무한도전
http://blog.aaidee.com

귀태닷컴
http://www.gwitae.com

kaeri17의 이미지

"황제의 새 마음", "프로그래밍 유니버스" 책 추천합니다.

cleansugar의 이미지

질문하신 내용 이론상, 구현상 가능합니다.

256비트가 아니고 0,1로만 생각하시면 됩니다.

잘 모르지만, 튜링머신이 말씀하신 거랑 비슷한 거로 알고 있습니다.

데이터와 명령이 있는데 가다보면 그 둘의 경계가 뭐라고 하던데요.

실무에서도 쓰입니다.

도메인 주소 정하기나 브랜드 네이밍, 전화번호 정하기, 암호 맞추기 등에 브루트포스 검색(일본어로는 카미카제 탐색)이 쓰입니다.
http://en.wikipedia.org/wiki/Brute-force_search

단지 길이 차이죠.

명령어와 데이터가 같은 급인 포스란 언어나 퍼즐릿이란 분이 만든 아희란 프로그래밍 언어도 생각납니다.
http://isponge.net/282

아희판 헬로월드:

밤ㅤㅂㅏㅀ따빠ㅤㅂㅏㅀ밟따뿌
빠맣파빨받밤뚜뭏
돋ㅤㅂㅏㅋ탕빠맣ㅤㅂㅜㅀ두붇
ㅤㅂㅗㄷㅤㅁㅗㅎ박발ㅤㄸㅜㅎ투뭏ㅤㅂㅜㅈ
ㅤㅁㅗㅎ도ㅤㅁㅗㅎ희멓뭏뭏ㅤㅂㅜㅋ
ㅤㅁㅗㅎㅤㅂㅗㅋ토범더벌뿌뚜
뽑뽀멓멓더ㅤㅂㅓㅀ뻐뚠
뽀덩ㅤㅂㅓㄽ멓뻐덕더벅

재벌 2세가 재벌이 될 확률과
금메달리스트 2세가 금메달을 딸 확률이 비슷해지도록
자유오픈소스 대안화폐를 씁시다.

아이디의 아이디어 무한도전
http://blog.aaidee.com

귀태닷컴
http://www.gwitae.com