Вопросы с тегом «kolmogorov-complexity»

Неформально сложность Колмогорова - это объем кода, который требуется для описания или создания постоянного объекта, такого как строка или изображение. При публикации запроса в этой категории, пожалуйста, убедитесь, что он добавляет что-то новое к существующим задачам.

4
Помогите пересчитать свою репутацию!
Пару месяцев назад у нас была дискуссия о мета- росте репутации, которая присуждается за положительные отзывы по вопросам. Вот основы нашей нынешней системы репутации для голосов: 1 Вопрос upvote Uстоит 5 репутации. Ответ upvote uстоит 10 репутации. Понижение вопроса или ответа dстоит -2 репутации. Было много разных предложений для новой …
1
Количество действительных лабиринтов
Учитывая WxHсетку, сколько возможных лабиринтов есть? Что вы знаете о лабиринте: Сетка ровно Hквадратная и Wквадратная. Существует три типа квадратов: Start, Finish и Empty. Ваш лабиринт должен содержать ровно 1 начало и 1 конец, а все оставшиеся квадраты пусты. Есть стены, окружающие весь лабиринт. Стены могут существовать на границе между …
5
ASCII Искусство дня № 4 - Знаки зодиака
Мы все любим гороскопы, не так ли ? Но у меня есть серьезная проблема в этом приложении гороскопа, установленном на моем смартфоне, которое отображает только значок знака зодиака для каждого ежедневного гороскопа. Теперь я помню свой гороскоп, но трудно вспомнить, чей гороскоп меня интересует. Вызов Итак, вот ваш вызов для …
6
Целочисленные эмоции
Напишите программу или функцию, которая «реагирует» на заданное целое число n (ввод через параметр функции / args / stdin) Программа не заботится о отрицательных числах, любит четные, не любит нечетные числа и боится числа 13. Он должен вывести следующее: если n <0: -------------------------- | | | | (| _ _ …
7
Нарисуйте цифровую временную диаграмму XNOR
Ниже приведена (схематическая) цифровая временная диаграмма для логического элемента XNOR . ┌─┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ A ──┘ └─┘ └─┘ └─┘ └─┘ └─┘ └── ┌───┐ ┌───┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ B ┘ └─┘ └─┘ └─┘ └───┘ └─┘ └ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ X ──┘ └───┘ └───┘ └───┘ └──── Ваша …
3
ASCII Art Chessboard
В этом задании вы должны нарисовать шахматную доску ниже и учесть ходы. 1. Рисование Каждый белый квадрат имеет 5x9 пробелов. Каждый черный квадрат имеет 5x9 колонов. Доска окружена границей колонов. Части 5 символов шириной и сидеть в нижнем ряду квадрата в центре. Пешки 4 символа в ширину. Они немного смещены …
5
Остров обезьян: голова навигатора
Предупреждение: это испытание содержит несколько легких спойлеров для The Secret of Monkey Island. К концу игры вас через катакомбы ведет волшебная голова навигатора: Вам нужно его ожерелье из глазного яблока, но Глава не хочет его отдавать. Один из способов получить это просто продолжать просить: Гайбраш: можно мне это ожерелье? Руководитель: …
2
Интерпретатор теории чисел, по модулю n
Предложение из теории чисел (для наших целей) представляет собой последовательность следующих символов: 0и '(преемник) - значит преемник +1, так0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(сложение) и *(умножение) = (равно) (и )(скобки) логический оператор nand( a nand bесть not (a and b)) forall (универсальный …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
12
Перечислите все палиндромные простые даты между 0000-01-01 и 99999-12-31
Вы знаете, что такое палиндром , прайм и свидание . Ваша задача - перечислить все даты за 100 тысяч лет, которые соответствуют всем трем характеристикам. Nevermind ничего , кроме номера, используйте следующие форматы: ГГГГММДД и YYYYYMMDD . Даты между 0000-01-01 и 9999-12-31 должны быть напечатаны как 8-значные палиндромы (если есть?), …
18
Инвертированный из уникальности (нить грабителя)
Учитывая вывод программы полицейского ( o), byte-count ( n) и количество используемых уникальных bytes ( c), придумали соответствующий фрагмент кода длиной в nбайты с cуникальными байтами, который соответствует выводу полицейского o. Это нить грабителей . Опубликовать решения, которые вы взломали здесь. Нить COPS находится здесь . Грабители должны публиковать такие …
5
Компьютеры никогда не попробуют освежающее печенье
Вдохновленный github.com/JackToaster/Reassuring-Parable-Generator , в свою очередь вдохновленный xkcd.com/1263 . Возможные слова получены из reassuring.cfg этого хранилища. Рекомендуется взглянуть на reassuring.cfg (использовать 12-й коммит), чтобы увидеть грамматику, с которой совпадают выходные данные (на выходе представлен список всех строк, соответствующих грамматике). Задача: Ваша программа должна вывести все 7968 чувствительных к регистру строк …
2
Интерпретировать повторение!
Эта задача является первой в серии из двух задач о повторении. Второй скоро будет. В языке под названием «Повторение» (то, что я только что придумал), есть бесконечная цепочка 12345678901234567890..., 1234567890повторяющаяся вечно. Следующий синтаксис доступен для выходных чисел: +-*/: Вставляет оператор в строку повторяющихся цифр. Примеры: +-> 1+2= 3( +вставляет +между …
15
Алфавитная хромосома
Вступление Проблемы с алфавитом есть в нашей ДНК, так что давайте покажем это. Вызов Напечатайте следующий текст точно: AaBbCc cCbBaA BbCcDd dDcCbB EeFfGg gGfFeE HhIiJj jJiIhH KkLlMm mMlLkK NnOoPp pPoOnN QqRrSs sSrRqQ TtUuVv vVuUtT WwXx xXwW Yy yY ZZ zz ZZ Yy yY WwXx xXwW TtUuVv vVuUtT QqRrSs sSrRqQ NnOoPp …
30
Создать и записать в файл
Вызов Создайте новый файл и запишите в него строку Hello World. ограничения Ваша задача должна записать в файл на диске, в файловой системе. Файл не может быть файлом журнала, сгенерированным во время нормальной работы интерпретатора. Файл должен содержать только строку Hello World. Разрешено содержать завершающий символ новой строки или минимальный …
3
Все числа Армстронга
Число Армстронга (совершенное число AKA Plus, или нарциссическое число) - это число, равное его сумме-й nстепени цифр, где nэто число цифр числа. Например, 153есть 3цифры, и 153 = 1^3 + 5^3 + 3^3, таким образом 153это число Армстронга. Например, 8208есть 4цифры, и 8208 = 8^4 + 2^4 + 0^4 + …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.