タグ付けされた質問 「software」

TCS研究者が使用するソフトウェア/プログラム/アプリケーションに関する質問

8
ダミー/教授向けの共同ツール
2つ以上の異なる機関の共著者がラテックスで論文を書いており、下書きを繰り返しメールで送信するよりもうまくやりたいとします。 彼らは、Dropboxアカウントを無料で開いてパスワードを共有し、自分のコンピューターの紙のバージョンとDropboxの紙のバージョンを同期できることに気付きました。ただし、2人が同じセクションを同時に編集している場合、互いの変更が上書きされます。 また、SVNやGitのようなバージョン管理システムには、並行変更をマージするためのツールがあり、それが合理的に機能すると聞いています。ただし、これらの製品のドキュメントは読みにくいため、論文を書く共著者の基本的なニーズよりも、変更を元に戻す方法やさまざまな「ブランチ」を管理する方法に重点を置いています。 このセットアップでバージョン管理システムを使用する方法について、簡単なステップごとの説明がありますか? 中央リポジトリ ローカルコピー 「スマート」マージ 枝なし ? 標準のバージョン管理システムのうち、最も使いやすいのはどれですか?(ここでは、理論的なコンピューターサイエンスの教授と話しています。) バージョン管理なしで、スマートマージと同期するだけの簡単なツールもありますか? 逆に、バージョン管理システムを使用して単著の論文を書く人も、無制限に元に戻す機能は余分な複雑さの価値があると本当に感じていますか?

1
TCS定理の合理的な自動証明システムはありますか?
マシンがチェックできるように、停止問題に関するチューリングの証明を形式化したいとします。有名な自動定理証明システムには、Mizar、Coq、HOL4などがあります。Coqをダウンロードして実験しましたが、Turingマシン用のライブラリがありません。私は自分でコーディングしようと思ったが、チュートリアルが欠けており、言語を習得するのが難しいことがわかった。 私の質問は次のとおりです。チューリング機械を含む定理を証明するのに一般的に優れている自動化された定理証明器はありますか?既に存在するライブラリを使用して、停止する問題の決定不能性の証明を形式化できれば、そのような定理証明者は「良い」と考えます。比較的簡単に手に入れることができれば、さらに良いと考えます。(記録のために、私は通常、プログラミング言語に問題はありません。) おかげで、 フィリップ


10
#SAT Solverのダウンロード
誰でも、#SATソルバーの実用的な実装をダウンロードできる1つ以上のWebサイトを指し示すことができますか?近似値ではなく、正確な解カウントを返すものに興味があります。


5
コラボレーションのバージョン管理(単語レベルの差分を使用)
現在、ほとんどの論文は共同で書かれており、共同研究者はしばしば異なる場所にいます。私は常にドキュメントとコードにバージョン管理システムを使用しており、共同ソフトウェアプロジェクトにはバージョン管理も重要であると考えていますが、理論的には多くの研究者が共同論文の作成に使用を避けているようです。共同作業者に、バージョン管理(リビジョン管理)が連携するための良いアイデアであることを納得させるには、いくつかの前提条件があるようです。 改行や段落の特定の一連の規則について全員に心配させたり、タブ/スペースの変換を回避したりすることはできません。 誰かが小さな共有ドキュメントリポジトリの無料ホスティングを提供し、テキストレベルの差分を処理できるテキストドキュメントフレンドリーなバージョン管理(行ベースではない)を提供していますか? そうでない場合は、経験に基づいた他の提案を歓迎します(憶測を避けましょう)。 私はGit、Subversion、Mercurial、darcs、またはBazaarをwdiffで単語レベルの違いを処理するようにセットアップし、公開キー(たとえばssh経由)で保護されたアクセスをセットアップする簡単な方法を考えていました。しかし、私が見たバージョン管理プロバイダーはどれも、このようなものを提供していないようです。科学的なコラボレーションでは、これらの企業の多くが強調する「エンタープライズ」機能はあまり重要ではありません(多くのブランチ、tracとの統合、サードパーティによる監査、階層プロジェクトチーム)。しかし、ワードレベルの差分は重要であるように見えますが、サポートされていません。私の経験では、テキストファイルの行レベルの差分では、タブをスペースに変更したり、その逆の問題を引き起こしたりする段落やエディターの再フォーマットを避ける必要があります。また、多くの誤った編集の競合があるようです。 コラボレーション用のツールに関する関連する質問、およびTeX.SE上の関連する質問、LaTeXドキュメントのバージョン管理およびバージョン管理用のLaTeXパッケージに関する質問を参照してください。主要なバージョン管理システムの1つにすぎないホスティングプロバイダーの大規模なリストについては、SVNホスティング比較レビューチャートも参照してください。 編集: TeX.SEの質問「Subversionに最適なLaTeX対応diffおよびマージツール」に対するJukka Suomelaの回答は、これまでの最良の提案のようで、単語レベルでのデルタの解釈方法を網羅しています。さらに、Jukkaは、リポジトリ側の連続するバージョン間の違いが、競合の検出と変更のマージに使用されるユーザーレベルの違いとはどのように異なるかを説明しました。TeX.SEでのJukkaの回答は、同時編集とマージを明示的に除外し、代わりに従来のアトミック編集トークンに依存して編集の競合を回避しています。元の質問を明確化(および変更)しますが、行の違いではなく単語の違いに基づいて編集の競合を確実に解決する方法はありますか?言い換えれば、できますwdiffまたは行末の違いと空白の違いを無視できる方法と同様に、バージョン管理ツールの競合検出部分に同様のツールを統合しますか?

6
ネットワーク/ソーシャルネットワーク分析の視覚化ツール?
Jung(http://jung.sourceforge.net/)を使用してページランクを視覚化していましたが、100ノードを超えてスケ​​ーリングするのは少し遅く、困難でした。他の人々がネットワーク/ソーシャルネットワークの分析と視覚化に使用する他のツールは何かと思っていました。


5
シンプレックス法の実装に関する最高の本?
私はLPタスクにSMを実装することに興味がありますが、落とし穴の可能性について聞いたことがあります。私はまた、素朴な実装が何らかの種類のデータに対してループする可能性があると聞きました。 SMの実際の実装のニュアンスを説明する本/論文/情報源はありますか? 前もって感謝します。

6
数学を書くための証明アシスタント
証明アシスタントを使用して数学的な証明を書きたいです。すべては、一次論理(平等)と自然推論を使用して記述されます。背景は集合論(ZF)です。たとえば、次の証明をどのように書くことができますか? 公理:∀x∀y(x=y↔∀z(z∈x↔z∈y))∀x∀y(x=y↔∀z(z∈x↔z∈y))\forall x\forall y(x=y\leftrightarrow\forall z(z\in x\leftrightarrow z\in y)) 定理:∀x∀y(∀z(z∉x)∧∀z(z∉y)→x=y)∀x∀y(∀z(z∉x)∧∀z(z∉y)→x=y)\forall x\forall y(\forall z(z\notin x)\land\forall z(z\notin y)\rightarrow x=y) つまり、空のセットは一意です。 紙とペンを使ってそれを達成するのは簡単なことではありませんが、本当に必要なのは、証拠が正しいかどうかを確認するのに役立つソフトウェアです。 ありがとうございました。

2
SAT問題のすべてのソリューションを列挙する
RelSat、C2Dなど、私が知っているすべての#SATソルバーは、充足可能なインスタンスの数のみを返します。しかし、私はそれらのインスタンスのそれぞれを知りたいですか? このような#SATソルバーはありますか、またはこれを行うために利用可能な#SATソルバーをどのように変更する必要がありますか? ありがとうございました。
11 lo.logic  sat  software 

1
高次元凸多面体のボリュームを計算しています
高次元凸多面体の体積を計算・推定するためのソフトウェアを探しています。具体的には、私は体を扱うことができるプログラム、に興味がの頂点Dパラメータを持つ次元空間として概ね次の有界:D ≤ 50 とN ≤ 1000。面の数は保証されていないことに注意してください。んnndddd≤ 50d≤50d \le 50N ≤ 1000年n≤1000n \le 1000 Jeff Ericksonのページには、255面のハード制限があるプログラムVinci-1.0.5へのリンクがあります。これは実装の制限であり、アルゴリズム自体はおそらくより多くの顔を適切な時間で処理できます。 マルコフチェーンに基づく推定手法の実装は見つかりませんでしたが、効率はさらに悪くなると思います。 上記のパラメータの範囲を処理できるソフトウェア、またはそれをある程度緩和するソフトウェアはありますか?他の参考文献にも感謝します。


1
PDAをCFGに変換するためのツール
すべてのプッシュダウンオートマトンは、コンテキストフリーの文法を使用して表現できることを知っています。さらに、任意のPDAからCFGを構築するアルゴリズムがあります(たとえば、計算理論入門のSipserの証明)。 この翻訳を行うツールはありますか?つまり、遷移関数のセットを入れると、同等のCFGが返されます。
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.