タグ付けされた質問 「soft-question」

ソフトな質問とは、理論的なコンピュータサイエンスの問題ではなく、理論的なコンピュータサイエンスの分野に関する（主観的な）質問です。

30
誰がどんな論文を読むべきですか？
この質問は（インスパイアされた）/（恥ずかしく盗まれた）MathOverflowでの同様の質問ですが、ここでの答えはかなり異なると思います。 私たちは皆、それぞれの理論分野でお気に入りの論文を持っています。たまに、驚くほど（例えば、重要、説得力のある、一見シンプルな）論文をみんなと共有したいと思うことがあります。これらの論文をここにリストしてください！彼らはしていない持っている理論計算機科学からのものであると-あなたは社会にアピールするかもしれないと思うものは罰金答えです。 必要なだけ答えることができます。回答ごとに1枚の用紙を入れてください！また、これはコミュニティWikiであるため、好きなものすべてに投票してください！ （再帰理論の複雑さの論文に関する以前の質問がありましたが、それは非常に特殊化されていることに注意してください。）
30
本からのアルゴリズム。
ポール・エルドスは、神がそれぞれの数学的定理の最もエレガントな証拠を保持している「本」について話しました。これは、本（現在は第4版になっていると思います）：本からの証拠にも影響を与えました。 もし神がアルゴリズムに関する同様の本を持っていたら、どのアルゴリズムが候補者になると思いますか？ 可能であれば、クリック可能なリファレンスと、それを機能させる重要な洞察も提供してください。 回答ごとに1つのアルゴリズムのみを入力してください。
30
誰もが読むべき本は？
[ タイムライン ] この質問には、誰がどんな論文を読むべきか、そして誰がどのビデオを見るべきかという精神があります。理論的なコンピューターサイエンスのさまざまな分野で注目すべき本を求めています。 この本は数学志向のものですが、コンピューター科学者にとっては素晴らしいものかもしれません。例： 確率 不等式 論理 グラフ理論 組み合わせ論 アルゴリズムの設計と分析 計算理論/計算複雑性理論 同じ主題の本（例えば、組み合わせ論の本）にそれぞれの答えを捧げてください。 注：タイトルは誤解を招く可能性があります。説明を以下に示します。XとYをコンピューターサイエンスの2つのフィールドとします。みんなの本がある フィールドXに読み込む必要があります。 フィールドYに読み込む必要があります。 両方のフィールドで読み取る必要があります。 この質問は3つのケースすべてを探します。言い換えれば、後者の場合に固有のものではありません。 編集：Dai Leが提案したように、あなたも本が好きな理由を強調してください。 関連トピック： TCS証明手法のリファレンス 自習用のオートマトン理論に関する書籍 確率の本 好きな人気の数学の本 デランダム化の初心者向けガイド 回路の下限に関するリファレンス 再帰関数の理論に関する調査記事 プログラミング言語のセマンティクスに関する書籍 下書きがオンラインで入手できる最近のTCSの本は何ですか 確率に関する本
30
誰がどんな動画を見るべきですか？
スタンフォード大学には現在、Youtubeチャンネルがあり、動的システムから量子エンタングルメントまでのすべてのフルコースのHDビデオに無料でアクセスできます。より多くの会議やワークショップが彼らの講演をビデオ録画しています。誰もが知っておくべきオンライン動画とは何ですか？ これには、ほとんど説明的なプレゼンテーションへのいくつかの回答をシードしますが、このコミュニティwikiが新しい研究の優れたプレゼンテーションと学習場所を共有するためのリソースになることを期待していますなじみのない地域の背景を強化する。
13
優れた研究慣行に関するアドバイス
ダニエル・アポンの質問を読んだ後、私はより幅広い一般的な質問をすることはより多くの上級研究者の経験から学ぶことができるので、（特に私のような若い研究者や大学院生にとって）役に立つかもしれないと考え始めました。 そこで質問があります： あなたの研究で最も役立つと感じたプラクティスは何ですか？ 特定の種類のアドバイスに限定したくないので、研究の実践に関するアドバイスは大歓迎です。
15
誰もが読むべき講義ノート？
これと同じスキームでいくつかの質問がありました： 誰もが読むべき論文 誰もが読むべき本 下書きがオンラインで入手できる最近のTCSの本は何ですか 誰がどんなビデオを見るべきか 私はさらに別のものを投稿することに消極的でしたが、Jeff Ericksonのアルゴリズムに関する講義ノートは私の考えを変えました。私は思った：ああ、私の！ここ数年、私はこれらの素晴らしいノートを見ていません！ だから、私は本当に読む価値がある他の素晴らしい講義ノートがあるかもしれないと思った。そのため、各コンピューターサイエンスサブフィールド（データ構造、アルゴリズム、計算理論、計算の複雑さ、暗号化など）について、選択したすばらしい講義ノートを推奨し、それが優れていると思う理由を述べてください。 整理整頓するための簡単なルール：サブフィールドごとに1つの答え。（これはコミュニティWikiになるため、既存の回答を編集し、推奨事項を追加できます。）
5
TCS会議およびワークショップのリスト
できるだけ多くのTCS関連の会議やワークショップのリストを作成する際に助けを求めたいと思います。これを行うための私の主な動機は、より多くの理論的な場所のブログ報道の可能性を計画することです-これらのイベントに参加する特派員を見つけることです それを超えて、このようなリストが誰もが理論の地位のより良い感覚を与えることを願っています。 いくつかの「明白な」会議を含む回答で質問をシードします。回答を自由に編集したり、独自の回答を投稿したりできます。 会議の標準的な略語、会議名、主題、追加のメモ。 コミュニティWikiを対象としています。
7
計算理論の分野へのラムダ計算の貢献は何ですか？
私はラムダ計算を読んで「それを知る」だけです。これは、チューリングマシンとは対照的な代替の計算形式と考えています。これは、関数/リダクションを使用して物事を行う興味深い方法です（粗雑に言えば）。いくつかの質問が私をしつこく続けます： ラムダ計算のポイントは何ですか？なぜこれらすべての機能/削減を経るのですか？目的は何ですか？ その結果、私は疑問に思っています：ラムダ計算はCSの理論を前進させるために正確に何をしましたか？その存在の必要性を理解する「アハ」の瞬間を持つことができるのは、どのような貢献でしたか？ なぜラムダ計算はオートマトン理論のテキストに含まれていないのですか？一般的なルートは、さまざまなオートマトン、文法、チューリングマシン、複雑度クラスを通過することです。ラムダ計算は、SICPスタイルのコースのシラバスにのみ含まれています（おそらくそうではありませんか？）。しかし、私はそれがCSの中核カリキュラムの一部であることはめったにありません。これは、それほど価値がないことを意味しますか？たぶんそうではなく、私はここで何かを見逃しているかもしれません 関数型プログラミング言語はラムダ計算に基づいていることは知っていますが、プログラミング言語ができる前に作成されたため、それを有効な貢献とは考えていません。それでは、理論への応用/貢献について、ラムダ計算を知っている/理解しているポイントは本当に何ですか？
30
面白いTCS関連の論文など？
あなたが知っている最も面白いTCS関連の出版物は何ですか？ 面白いと思われるものだけを含めてください。インテリジェントにユーモラスになるように明示的に作成された作品（たとえば、複雑性理論に関する短いジョークの公開コレクションよりも）が好まれます。ユーモラスな（実際にはユーモラスで、かわいいだけでなく）タイトルの作品も受け入れられます。 「最高の」ものがトップにバブルできるように、回答ごとに1つの作品のみを入力してください。
14
複雑性理論にはどのような数学的背景が必要ですか？
私は現在、学部生で、今年卒業する予定です。卒業後、TCSマスター/博士号を取得することを検討しています。私は数学のどの分野がTCS、特に（古典的な）複雑性理論に役立つと考えられているのか疑問に思っています。 複雑性理論を勉強したい人にとって、どの分野が必須だと思いますか？これらの分野をカバーする優れた教科書をご存知ですか。もしそうなら、難易度（入門、卒業など）を含めてください。 複雑性理論であまり使用されていない分野を検討しているが、TCSにとって重要であると考えている場合は、それも参照してください。
8
研究論文は読みにくいですか？
この質問はここには合わないかもしれませんが、質問するのに適した場所を見つけることができませんでした（SOで終了しました）。 コンピューターサイエンスに関する研究論文は理解しにくいと思います。もちろん、被験者は複雑です。しかし、私は通常、論文を理解した後、簡単な言葉で誰かにそれを伝え、彼らに理解させることができます。他の誰かがその研究で何が行われたかを教えてくれたら、私も理解しています。 ここで言える最良の例は、SIFTの論文を長い間理解しようとしてきたことです。グーグルでチュートリアルを見つけ、数時間でアルゴリズムを実装する準備ができました。私が論文自体からアルゴリズムを理解しようとした場合、私は思うに数日かかったかもしれません。 私の質問は、これほど理解しにくい研究論文を見つけたのは私だけでしょうか？そうでない場合、どのように対処しますか？あなたのテクニックは何ですか？ヒントを教えてもらえますか？
20
TCSで基本的な役割を果たす「無関係な」数学の例
通常、コンピュータサイエンスに適用されるとは考えられていなかった数学の定理が、最初にコンピュータサイエンスの結果を証明するために使用された例を挙げてください。最良の例は、接続が明らかではなかったものですが、一度発見されると、明らかに「正しい方法」です。 これは、「古典数学へのTCSの適用」という質問の反対方向です。 たとえば、「グリーンの定理と平面グラフでの分離」を参照してください。分離定理（技術的証明を使用して既に知られている）は、多変量計算からのグリーンの定理を使用して再証明されます。 他にどんな例がありますか？
12
TCSのプログラム方法を知ることはどれほど重要ですか？
より数学的な背景から来て、私は実際にコーディングする方法を学びませんでした。私はTCSで博士号を取得していますが、多くの人々は、プログラミング（およびコンピューター全般）について私がほとんど知らないことに驚きました。擬似コードでアルゴリズムを書くことはできますが、プログラミング言語はまったく知りません。 いつか自分の仕事のためにいくつかのアルゴリズムを実装する必要があるかもしれないと想像できますが、この瞬間を待つことができますか？それとももっと何かありますか？ TCSでコーディングする方法を知ることは（プログラミングが直接関与していない分野で）どれほど重要ですか：CC理論家が（たとえば）コーディング方法を知ることができる理由はありますか？コーディング方法を学ぶのに多くの時間を費やす価値はありますか？そして、もしあれば、より適切なプログラミング言語のカテゴリ（機能的、命令的、オブジェクト指向..）がありますか？
3
論文を審判するにはどうすればよいですか？
以下に更新 私たちは皆、ピアレビューの決定的な重要性を知っています。これは、品質管理と研究に関するフィードバックの主要な形です。ただし、初期段階の研究者（私のような）にとっては、混乱を招くシステム/プロセスになることがあります。 したがって、科学的な審判プロセスに関するガイダンスを提供する論文がいくつかあります。コンピューターサイエンスからの2つの（非常に異なる）例- この1994年のParberryによる記事と、最近のCormodeによる記事 -は素晴らしいアドバイスを提供します（後者は陰謀の悪戯かもしれませんが）。 ここでは、特に理論的なコンピュータサイエンスの特性に関連して、レビュープロセスについて、このコミュニティの経験豊富なメンバーから幅広いアドバイスを求めたいと思います。 論文の結果の重要性を判断する主な基準は何ですか？会議/ジャーナルに論文を受け入れるべきかどうかを判断するにはどうすればよいですか？正当性を検証することは重要ですか？ 審判レポートの主な要素は何ですか？どの部分が最も重要ですか？（非）受け入れの推奨を与えることは常に必要ですか？レポートには何が含まれ、編集者だけに何が含まれますか？ 会議の評価は、ジャーナルの評価とどのように異なりますか？会議のレポートは、ジャーナルのレポートとどのように異なりますか？（いったいどうすれば私の推奨事項の「自信」を評価できますか？）ジャーナルのバージョンは会議の論文とは大きく異なるべきですか？ 論文が理解できない場合はどうなりますか？...の証拠？（それは私のせいですか？） 誤字/文法上の間違いはどうですか？それらがたくさんある場合はどうなりますか？ レポートにどれくらいの時間を費やすべきですか？ 1年にいくつのレポートを作成する予定ですか？レフェリーへのリクエストを拒否することはいつ受け入れられますか？ もちろん、これはCWであるため、このトピックに関する他の関連する質問と回答をお勧めします。 この質問は、MathOverflowでの同様の投稿に触発された（盗まれた）ものです。 2011年2月15日更新： 私は、特に会議論文のレビューとプログラム委員会のメンバーシップに関して、この質問についてより多くの意見を得ることに非常に興味があります。（これらの2つの役割はそれ自体が異なる獣であり、どちらもジャーナル記事IMOのレフェリーとは非常に異なります）。理論的なコンピューターサイエンスのすべての研究者が最終的に引き受けなければならない責任。 時間。委員会メンバーまたは会議レビュアーとしてどれくらいの時間を費やす予定ですか？数週間のうちに10個以上を処理できる可能性があるとしたら、どうすれば時間切れを回避できますか？時間を過ごす最も重要なことは何ですか？ 信頼。論文が私の専門分野から離れすぎている場合はどうなりますか？他の誰かが提出物をレビューするように指名/依頼する際に考慮すべき要素は何ですか？自分の専門分野からそれほど離れていない場合、レビューすることを選択した場合、いつ信頼度評価1を与えることができますか？ 基準。ジャーナルと会議には重大な違いがあります。いくつかの非常に重要な論文は、ジャーナルに掲載されていません。いくつかの非常に重要な論文は、以前は会議に登場しませんでした。これらの設定で論文を評価する基準の最も重要な違いは何ですか？ 推奨事項。本質的に、主にスペースと時間の制約により、会議論文の著者に提供できる推奨事項は少なくなります。また、通常、レビューは1回のみです。別の考慮事項は、私の報告書が強力な委員会全体に公開されることです。私が提供できる提案/指令の範囲は何ですか？ 以前と同様に、特定の質問をするのを逃したと思われる場合は、お知らせください、または直接編集してください。結局のところ、これはCWです。 これらの新しい考えは、Sureshが彼のブログで言及した論文を読むことにより、部分的に動機付けられています。
30
TCS会議を改善するための小さなステップはありますか？
多くの場合、TCSカンファレンスに参加するとき、カンファレンスの主催者が面倒を見てくれることを望んでいる小さな詳細に気付きます。そして、会議を開催するとき、すでにそれを忘れています。 したがって、質問：TCS会議を改善するために簡単に実行できる小さなステップはどれですか うまくいけば、この質問が、会議を開催するたびに再確認できるリソースになり、同じ間違いを何度も繰り返さないようにすることができます... 私はここで、比較的小さくて安価な詳細に興味があります。会議の主催者は、時間内にそれについて考えていれば簡単にできたことでしょう。たとえば、会議のWebページに事前に配置できる有用な情報かもしれません。1日を節約できる5ドルのガジェット。宴会用のレストランを選択する際に考慮すべきこと。コーヒーブレイクの最適なタイミング。または会議バッジの理想的なデザイン。 ここでは、会議の取り決めのすべての側面（論文の提出、プログラム委員会、レビュー、現地の取り決めなど）をカバーできます。 これはコミュニティWikiの質問です。回答ごとに1つのアイデアを投稿してください。他の回答は、意見の重要度に応じて上下に投票してください。
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.