proof

0熱

1答えて

big-Oの正式な定義を使ってn^1000000 = O（1.000001^n）を証明したいと思います。私は、これを、誘導による証拠または矛盾による証拠を使って行うことができるかどうか疑問に思っていました。私はまた、制限を使用せずにこれをしたいと思います。

1熱

1答えて

フローネットワークのmin cutの結合と交差を表示する方法

これの証明はどこでもスキップされ、Min-Cut-Max-Flow定理の結果であると言われています。 S1とS2をフローネットワークの最小カットとします。そして、S1∪S1とS1∩S2もmin cutである。これがどれだけ正確に証明されたか教えていただけますか？

7熱

1答えて

Idrisが物事が完全ではないと思ったら、Idrisは証明のために使用できますか？

http://docs.idris-lang.org/en/v0.99/tutorial/theorems.html#totality-checking-issuesと述べている：は、第二に、現在の実装では、これまでのところ、それに入れ限られた努力があったので、まだそれは機能がされていない合計であると考えている場合もあります。まだあなたの証明のためにそれに頼らないでください！これは、Idris

-1熱

1答えて

一意の最小スパニングツリー十分かつ必要な条件

十分な必要条件であるグラフGが与えられているので、このグラフに固有の最小スパニングツリーがありますか？また、これらの条件をどのようにプロービングできますか？これまでのところ、私はそれらの条件であることを発見した： 1）2つのサブセットにV（G）のすべてのパーティションについて、各サブセット内の1つのエンドポイントと最小重量エッジが独特です。 2）Gの任意のサイクルでの最大ウェイトエッジは一意です

12熱

1答えて

タイプシステムを使用して出力の長さと入力リストを確認する

長さがnのリストLがリストJにインターリーブされ、長さがn + 1であるとします。 Jの各要素について、Lからの隣人のどちらが大きいかを知りたいと思います。以下の関数は、KのI番目の要素はJ.のI番目の要素の所望の隣人であるように、また、長さ N + 1を、その入力としてLを受け取り、リストKを生成します aux [] prev acc = prev:acc aux (hd:tl) prev

1熱

1答えて

ハミング距離は、MySQL

は、mysqlのスキーマとクエリが http://sqlfiddle.com/#!9/444873/1 クエリが動作しているようですし、私に戻っ行だけここにいる7ビット未満のハミング距離を持っている。 bit_count(a^b) >= abs(bit_count(a) - bit_count(b)) いくつかの例 bit_count a 1111 4 b 0000 0

2熱

2答えて

coqで使用するベクターライブラリはどれですか？

私は、coqのベクターによく使用されるライブラリがあるのだろうかと疑問に思っています。型の長さでインデックスされたリスト一部のチュートリアルではBvectorを参照していますが、インポートしようとすると見つかりません。 Coq.Vectors.Vectordefがありますが、そこに定義されているタイプはちょうどtという名前で、内部使用を意図しています。自分のライブラリーを転載したくない人にとっ

-1熱

2答えて

P2を論理証明を使って証明する方法は？

目標：P2 [（P1 ^¬（P2^P3））、V（P2 ^¬（P1^P2））、V（P3 ^¬（P1^P2））] ^（¬P1^ P3）上記のステートメントがP2までの合計であることをどのように証明できますか？私に手がかりをください！ありがとうございます！

4熱

3答えて

擬似コードで∀y∈R +、∃z∈R、e^z = yをどう書くか？

私は、彼らがE^zは、少なくともすべての正の、実際の値をとり、実数以上のようにzの範囲」というサンプル命題で示しているが、現在はエリック・リーマン、トム・レイトンでコンピュータ科学のための数学を読んで、証明について読みました一度 "。私はこの命題を完全に理解するのに苦労している。私は、これはプログラマとしてで近づき、私はそれが本当だったかどうかを確認した場合、それは擬似コードでどのように見えるか

4熱

2答えて

foldlの観点からfoldrを再定義（実装）できないのはなぜですか

これはfoldl can be implemented in terms of foldrです。これは、A tutorial on the universality and expressiveness of foldで詳細に説明されています。これとは対照的には、原因foldlは、そのリストの引数の末尾に厳しいですが、foldではないという事実に、foldlの面でfoldを再定義することはできま