«busy-beaver» 태그된 질문

사용중인 비버는 중지해야하는 제약 조건에 따라 계산 모델의 일부 속성 (예 : 실행 시간, 메모리 사용, 출력 길이)을 최대화합니다.

17
컴파일러 폭탄 만들기
소개 압축 폭탄 , XML 폭탄 등에 익숙 할 것입니다 . 간단히 말해서, 이들은 순진한 소프트웨어로 해석 할 때 막대한 출력을 생성하는 (상대적으로) 작은 파일입니다. 여기서의 과제는 동일한 방식으로 컴파일러를 남용하는 것입니다. 도전 512 바이트 이하를 차지하고 가장 가능한 공간을 차지하는 파일로 컴파일되는 소스 코드를 작성하십시오. 가장 큰 출력 파일이 …
30
인쇄 가능한 최대 개수
당신의 목표는 숫자를 인쇄하는 프로그램을 작성하는 것입니다. 숫자가 클수록 더 많은 포인트를 얻게됩니다. 그러나 조심하십시오! 스코어링 기능에서 코드 길이는 제한적이며 가중됩니다. 인쇄 된 숫자는 솔루션에 사용한 바이트 수의 큐브 로 나뉩니다 . 인쇄 10000000하고 코드 100길이 가 길 다고 가정 해 봅시다 . 최종 점수는입니다 10000000 / 100^3 = 10. …
30
프로그램이 종료되고 볼 수있는 사람이 없으면 중지됩니까?
진실에 직면 할 때가 왔습니다. 우리는 영원히 여기에 있지 않을 것입니다. 그러나 적어도 우리는 인류가 끝날 때까지 어려움을 겪더라도 인류를 오래 살릴 수있는 프로그램을 작성할 수 있습니다. 당신의 임무는 우주가 끝날 때까지 남은 시간보다 예상 실행 시간이 큰 프로그램을 작성하는 것입니다. 다음과 같이 가정 할 수 있습니다. 우주는 10 1000 …
11
마크 다운 폭탄 제작 [폐쇄]
나는 우리 중 대부분이 우편 폭탄 과 비슷한 감압 폭탄 트릭에 대해 들어 본 적이 있다고 확신한다 . 우리 는 컴파일러에 대해 한 시점에서 그것을하기 위해 여기 에 질문을했습니다 . 글쎄, Markdown은 일종의 압축 형식으로, 부피가 큰 HTML 태그를 "압축 된"MD 토큰으로 대체합니다. 따라서 Markdown에서 압축 폭탄을 만들 수 있습니까? …
30
10 바이트 코드에서 가장 큰 수
목표는 단 10 자 코드를 사용하여 가능한 한 많은 숫자를 표준 출력으로 인쇄하는 것입니다. 내장 지수 함수를 제외한 언어의 모든 기능을 사용할 수 있습니다. 마찬가지로 과학적 표기법을 사용하여 숫자를 입력 할 수 없습니다. (그래서 안돼 9e+99.) 프로그램은 사용자의 입력없이 번호를 인쇄해야합니다. 마찬가지로 다른 파일이나 웹 등에서 읽지 않아도됩니다. 프로그램은 단일 …
6
TREE (3)보다 큰 수의 골프
TREE (k) 함수는 트리 T 1 , T 2 등 의 가장 긴 시퀀스의 길이를 제공합니다 . 여기서 각 정점은 k 색상 중 하나로 레이블이 지정되고 트리 T i 는 최대 i 정점을 가지며 트리는 없습니다. 사소한 어떤 나무는 순서에 따라. TREE (1) = 1, 예를 들어 T 1 = …
30
이 숫자는 정수 -2입니까?
숫자가 2의 거듭 제곱인지 여부를 결정하는 영리한 방법 이 있습니다. 더 이상 흥미로운 문제는 아니므로 주어진 정수가 -2 의 정수 제곱인지 여부를 결정하십시오 . 예를 들면 다음과 같습니다. -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => …
9
느린 오류 quine maker를 만드십시오!
오류 를 만들라는 그의 대답의 일부로 Quine! @Falko는 다음 알고리즘을 제안했습니다. 2 분 안에 자신 만의 솔루션을 만드는 방법은 무엇입니까? 선택한 IDE에서 새 파일을 엽니 다. 당신 앞에서 머리를 키보드에 대십시오. 엮다. 코드를 컴파일러 오류 메시지로 바꾸십시오. 코드가 수렴 될 때까지 3 단계와 4 단계를 반복하십시오. 나는 그런 절차가 대부분의 …
8
출력 크기가 Graham의 수를 초과하는 가장 짧은 종료 프로그램
다음 요구 사항을 충족하는 가장 짧은 가능한 프로그램 (바이트 단위로 측정 된 길이)을 작성하십시오. 입력이 없습니다 출력은 표준 출력입니다 실행이 결국 종료됩니다 총 출력 바이트 수가 Graham의 수를 초과 함 무제한 자원에 액세스 할 수 있는 이상적인 컴퓨터 1 에서 프로그램이 "정상"종료 될 때까지 프로그램이 실행 되고 필요한 경우 구문을 …
13
100 바이트 미만으로 가장 느리게 성장하는 함수 만들기
당신의 임무는 100 바이트를 넘지 않는 가장 느린 성장 함수를 만드는 것입니다. 프로그램은 음이 아닌 정수를 입력으로 사용하고 음이 아닌 정수를 출력합니다. 프로그램 P를 불러 보자. 다음 두 가지 기준을 충족해야합니다. 소스 코드는 100 바이트 이하 여야합니다. 모든 K에 대해, N이 존재하여, 모든 n> = N에 대해, P (n)> K이다. …
8
인쇄 가능한 ASCII와 관련된 완벽한 퍼펙트 팬 그램 프로그램
업데이트 : 시간 제한이 제거되었습니다. 출력을 설명 할 수 있어야합니다 (새 규칙 참조). 팬 그램은 같은 적어도 한 번 알파벳의 모든 문자를 사용 문장입니다 : 빠른 갈색 여우는 게으른 개 위로 뛰어 넘습니다. 완벽한 팬 그램은 정확히 한 번씩 편지를 사용합니다. 95 개의 인쇄 가능한 ASCII 문자 (16 진 코드 …
13
긴 타입의 서명을 만드십시오
도전 가장 긴 형식 서명으로 최대 100 바이트 길이의 표현식을 찾으십시오. 규칙 형식 유추가있는 정적으로 유형이 지정된 언어가 허용됩니다. 유형은 모호하지 않아야하지만 정의 된 인스턴스가없는 유형을 포함 할 수 있습니다. 예를 들어 Num [a]및Eq [a] 심지어 정의 예를하지 않고, 사용할 수 있습니다 STDIN / STDOUT으로 프로그램을 컴파일하는 데 필요한 최소값 …
24
ogl-edocf 도전
입력 범위의 ASCII 문자로 구성된 비어 있지 않은 섞인 문자열 입니다.[ 32..126 ][32..126][32..126] 산출 입력 문자열에 연속적인 회전을 적용하여 출력을 얻습니다. [a-zA-Z]입력 문자열의 각 문자 ( )에 대해 왼쪽에서 오른쪽으로 : 문자가 대문자 인 경우 모든 문자를 왼쪽으로 한 위치 씩 회전 문자가 소문자 인 경우 오른쪽 앞의 한 위치 …
22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 
1
미지의 바쁜 비버
그 바쁜 비버들은 모두 엉망이되었습니다. 그들은 테이프 전체에 썼습니다. 이 속도로, 이웃은 우리에게 무제한 테이프 대출을 중단합니다. 바쁜 비버 게임을하는 새로운 방법이 필요합니다. 사용하는 모든 테이프를 망칠 수는 없습니다. 규칙 머리 만. 메모리 테이프는 양방향으로 제한이 없습니다. 입력 명령은 항상 읽으 므로 값을 지우는 데 사용할 수 있습니다.000 50 바이트 …
4
압축 요일
요일 목록을 입력하면 목록의 가장 짧은 정렬 된 표현을 출력합니다. 입력 형식은 하나 또는 두 문자 문자열 더 구성된 문자열 Su(일) Mo(월), Tu(등), We, Th, Fr, 및 Sa. 입력이 반드시 정렬 된 순서로 제공 될 필요는 없습니다. 입력을 출력 형식으로 변환하려면 일요일부터 시작하여 요일별로 입력을 정렬하십시오 (예 : ThMoSaSuFrTuWe-> SuMoTuWeThFrSa). …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.