«busy-beaver» 태그된 질문

빈 입력 테이프를 받아 들일 Manufactoria 프로그램을 작성하십시오 . 그러나 빨리하지 마십시오! 내 말은, 프로그램을 빨리 작성하되 빨리 실행 시키지는 마십시오. 프로그램이 느릴수록 결국 종료되는 한 더 좋습니다. 아래 예제 프로그램은 3:51 (시뮬레이터가보고 한 "총 시간")을 사용합니다. http://pleasingfungus.com/Manufactoria/?lvl=36&code=g12:5f3;r9:8f1;p12:9f3;c13:9f0;r11:9f0;r10:9f0;r9:9f1;b11:8f0;b10:8f1 ; r9 : 7f2; c10 : 7f2; c11 : 7f2; c12 : …

18 manufactoria  busy-beaver 

출력 크기가 Graham의 수를 초과 하고 골프가 TREE (3)보다 큰 수를 초과하는 최단 종료 프로그램에 대한 후속 조치로 새로운 도전을 제시합니다. 로더의 숫자는 매우 큰 숫자이며 설명하기가 어렵습니다 (유연한 목표를 가진 코드 골프 연습의 결과이기 때문에). 이 정의와 설명은 여기에 있지만, 자기 억제의 목적을 위해, 나뿐만 아니라이 게시물에 나중에 그것을 …

18 code-golf  math  number  busy-beaver 

분명히 코드 골프는 코드를 최대한 활용하는 것입니다. 실제 출력이 무엇인지 누가 정말로 신경 쓰는가? 우리는 가장 높은 입력 대 출력 비율에 대한 도전을 겪었 지만 주어진 코드 길이 로 가장 유한하고 결정적인 출력을 요구합니다. 아이러니하게도이 도전은 code-golf가 아닙니다 . 규칙 : 세 개의 독립적 인 스 니펫 (전체 프로그램 / …

16 code-challenge  restricted-source  busy-beaver  code-shuffleboard 

양의 정수 N이 주어지면 Game of Life 규칙에서 가장 긴 비 반복 시퀀스를 생성하고 원환 체에서 재생되는 고정 패턴 (길이 1주기)으로 끝나는 N x N- 그리드의 시작 패턴을 결정하십시오. 목표는 가장 짧은 프로그램이 아니라 가장 빠른 프로그램입니다. 세계가 유한하기 때문에 결국에는 루프 상태가되어 이미 방문한 상태를 반복하게됩니다. 이 루프에 기간 …

16 sequence  fastest-code  cellular-automata  busy-beaver  game-of-life 

배경 외판원 문제 (TSP)은 짧은 회로를 요구 방문하는 도시의 지정된 컬렉션. 이 질문의 목적을 위해 도시는 평면의 점이되고 도시 사이의 거리는 일반적인 유클리드 거리 (가장 가까운 정수로 반올림)가됩니다. 회로는 "왕복"이어야합니다. 즉, 출발 도시로 돌아와야합니다. 콩코드 TSP 솔버 , 유클리드 외판원 문제의 인스턴스를 해결할 수있는 정확 하고 훨씬 더 빨리 하나가 …

16 code-challenge  optimization  busy-beaver  restricted-time 

가능한 많은 단계를 수행하지만 무한 반복하지 않는 256 자 이하의 brainfuck 프로그램을 작성하십시오. 프로그램이 입력을받지 못할 수 있습니다. 더 구체적으로: 오른쪽에 무한한 수의 셀이 있다고 가정하십시오. A는 <가장 왼쪽 세포에서 아무것도하지 않을 때. -때 셀 값은 제로 세트 셀이다 255. 명령은 +-<>.모두 실행될 때 한 단계로 계산됩니다. 때 [이상이 ]발생, …

13 code-challenge  brainfuck  busy-beaver 

오늘해야 할 일은 기존 파일을 가져 와서 특정 크기에 도달 할 때까지 0을 추가하는 것입니다. 현재 디렉토리의 파일 이름 f과 바이트 수를 사용 하는 프로그램이나 함수를 작성해야합니다 b. 의 원래 내용을 유지하면서 새 크기가 바이트 가되도록 끝에 f0을 입력해야합니다 (아스키 0이 아닌 null 바이트)b . 당신은 가정 수 f는 처음보다 …

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

여러분 중 일부는 BigNum Bakeoff에 익숙 할 것 입니다. 목표는 다소 제약 조건과 이론적 조건, 예를 들어 프로그램을 실행할 수있는 컴퓨터에서 출력이 가장 큰 C 프로그램을 작성하는 것으로 요약 될 수 있습니다. 같은 정신으로, 나는 모든 언어에 열려있는 비슷한 도전을하고 있습니다. 조건은 다음과 같습니다. 최대 512 바이트 . 최종 결과는 …

12 math  code-challenge  busy-beaver 

아시다시피 quine은 자체 소스 코드를 출력하는 프로그램입니다. 그러나 다른 프로그램을 출력하여 첫 번째 프로그램을 다시 출력하는 프로그램을 작성할 수도 있습니다. 예를 들어 Python 2 프로그램 x = '''x = {} print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3''' print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3 실행하면 다음 텍스트가 출력됩니다. print """x = '''x = {} print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3''' print …

10 code-challenge  quine  busy-beaver 

배경 조합 논리 가 무엇인지 배웠습니다 . 다양한 콤비 네이터에 흥미가 있습니다. 당신은 마침내이 특정한 표현을 우연히 발견했습니다. (S I I (S I I)) 정상적인 형태로 줄이려고 할 때 세 단계 후에 스스로 줄어 듭니다. (S I I (S I I)) = (I (S I I) (I (S I I))) …

9 code-challenge  quine  busy-beaver