タグ付けされた質問 「human-computing」

明確にさせてください： 与えられた数の点nの散布図を考えると、精神的にプロット内の任意の点に最も近い点を見つけたい場合、グラフ内のほとんどの点をすぐに無視して、近くの小さな一定の数の点に絞り込みます。 しかし、プログラミングでは、ポイントのセットnが与えられ、任意のポイントに最も近いポイントを見つけるには、他のすべてのポイント、つまり時間をチェックする必要があります。O（n ）O(n){\cal O}(n) グラフの視覚的な視覚は、私が理解できないいくつかのデータ構造に相当すると思われます。プログラミングでは、ポイントをクアッドツリーなどのより構造化された方法に変換することにより、時間でポイントに最も近いポイントを見つけるか、時間。N K ⋅のログ（N ）O（ログN ）kkknnnK ⋅ ログ（n ）k⋅log⁡(n)k\cdot\log(n)O（ログn ）O(log⁡n){\cal O}(\log n) しかし、データ再構築後のポイント検索用の既知の償却アルゴリズム（私が見つけることができる）はまだありません。O（1 ）O(1){\cal O}(1) では、なぜこれは単なる目視検査で可能に見えるのでしょうか？

122 algorithms  computer-vs-human  human-computing 

チューリングマシンでは（チューリングマシンでの）停止の問題は決定できないことがわかっています。人間の心がこの問題にどれだけうまく対処できるか、チューリングマシンや汎用コンピューターの助けを借りて、何らかの研究がありますか？ 注：明らかに、最も厳密な意味では、ノーと言うことができます。チューリングマシンは非常に大きく、1人の人間の寿命には読めないためです。しかし、これは無意味な制限であり、実際の質問には寄与しません。したがって、物事を均一にするためには、任意の寿命を持つ人間を想定する必要があります。 チューリングマシンTが適切な方法で表され、任意の長寿命の人間Hと任意の量のバッファー（紙+ペン）が与えられた場合、HはTが空の単語で停止するかどうかを判断できますか？ 結果：答えが「はい」の場合、チューリングテストに合格する可能性のあるコンピューターがあれば解決しませんか？

60 computability  turing-machines  halting-problem  human-computing 

始める前に、特にこれが現実の問題ではないため、これがトピックの端にあることに気付きます（このサイトの質問のヘルプを読みました）。しかしながら： Googleに関連するものが見つかりません 純粋な観点から、確かにコンピューターサイエンスの範囲内に収まらなければなりませんか？ いずれにせよ、境界を越えた場合、他のSEサイトの熱心なユーザーであるため、謝罪し、閉鎖を歓迎するので、問題を理解します。 警告はさておき、私は長い間、個々の人間が実際のタイムスケールでは解決できない問題を解決するために、人間を個別の論理コンポーネントとして使用して、機能するコンピューティングシステムを構築できるかどうか疑問に思っていました。たとえば、機械なしで島に立ち往生した多くの人間が、脱出するためにいくつかの複雑な数字を処理する必要があると想像してください。 システム内の他のグループから入力を受け取り、単純な決定（おそらくバイナリ決定ではないかもしれません）を行い、出力を他のグループに渡すように人々を配置することを想像します。 それから、データと計算の流れを制御するためにある種のプログラミング言語を開発し、個人が全体的な問題を理解することなく、この言語を使用して複雑な問題を解決できると思います。 ですから、上記は答えられる質問ではありませんが、研究、書籍、論文など、達成するために必要なこと、対処できる問題の種類、制御言語の種類を知っている人はいますか？より複雑な問題を処理するために、アーキテクチャをどのように拡張できるか？ 本質的に、「理想的な」アトミック（自己完結型など）および標準のコンピューティングユニットで自由に配置できるものを探していると思います。人間の観点で考えているだけです。 このアイデアは魅力的で魅力的です。いつか試してみて、どんなパフォーマンスが達成できるかを見てみたい！ここでタグを検索していたので、私が使用していたタグは申し訳ありませんが、フィールド内に存在していると確信していますが、私が考えていることの正しい用語がわからないことにすぐに気付きました...

20 reference-request  human-computing