Проверка с передачей: точные информационные границы и их цена в звонках

arXiv:2610.12211v1 Annuature Type: Перекрестное резюме: Проверяющий, который принимает или отклоняет полные ответы, мало что говорит о том, что при плоских предыдущих ответах в размере свыше $k-bit, нулевая ошибка требует проверки на уровне 2·к-1 долл. США. Обычное решение заключается в том, чтобы решить связанные с источником задачи либо во-первых, как это делается в рамках учебной программы, либо одновременно с проверкой. Мы ценим это средство в информации и звонках. При точном контроле наименьшей причинно-следственной информацией, которая должна быть получена при любом пересечении звонков из источника и проверках в долл. США с вероятностью в долларовом выражении, является функция пересчета ставок, достигнутая одним наблюдением до любой проверки. Он сжимает ожидаемое число звонков из двоичного источника, которые проектировали источники в пределах 1+ log_25$ требует уникальных ответов и в рамках логарифмического термина в целом там, где не достаточно константы присадок. При наличии точного контрольного устройства и стационарных источников каждый звонок перед первой проверкой сохраняет все жесткие шапки на вызовах, хотя прохождение может спасти безгранично многие ожидания