Запитання з тегом «human-computing»

Дозвольте уточнити: З огляду на розкид деякої кількості точок n, якщо я хочу подумки знайти найближчу точку до будь-якої точки сюжету, я можу негайно ігнорувати більшість точок на графіку, звужуючи свій вибір до деякої невеликої постійної кількості точок поблизу . Однак у програмуванні, заданому набором точок n, для того, щоб …

122 algorithms  computer-vs-human  human-computing 

Ми знаємо, що проблема зупинки (на машинах Тьюрінга) не можна визначити для машин Тьюрінга. Чи є якісь дослідження того, наскільки добре людський розум може впоратися з цією проблемою, можливо, за допомогою машин Тьюрінга або комп'ютерів загального призначення? Примітка . Очевидно, що в найсуворішому сенсі ви завжди можете сказати "ні", тому …

60 computability  turing-machines  halting-problem  human-computing 

Добре, перш ніж почати, я розумію, що це знаходиться на окраїні теми (я прочитав Довідку щодо питань для цього сайту), тим більше, що це не проблема в реальному світі. Однак: Я не можу знайти нічого релевантного в Google З пуристської точки зору, напевно, це повинно входити до інформатики? У будь-якому …

20 reference-request  human-computing