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

ウィキペディアと私が見つけた他のソースはvoid、空のタイプではなくユニットタイプとしてリストCのタイプを見つけました。void空の/下の型の定義によりよく適合するように思えるので、この混乱を見つけます。 void私が知る限り、値は存在しません。 戻り値の型がvoidの関数は、関数が何も返さないため、何らかの副作用しか実行できないことを指定します。 タイプのポインターvoid*は、他のすべてのポインタータイプのサブタイプです。また、void*C との間の変換は暗黙的です。 最後の点voidに、空の型であることの引数としてのメリットがあるかどうかはわかりvoid*ませんvoid。 一方、voidそれ自体は他のすべてのタイプのサブタイプではありません。これは、タイプがボトムタイプであるための要件であると言えます。

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

要素から構築された用語検討と操作+ 、× 、- 、/、及びnは√QQ\mathbb Q+,×,−,/+,×,−,/+,\times,-,/⋅−−√n⋅n\sqrt[n]{\,\cdot\,}各自然数。2つの項が整形式であるという約束（つまり、ゼロによる除算はなく、負の数の根もない）が与えられた場合、2つの項が等しい場合を決定するアルゴリズムはありますか？nnn 関連する質問がここに投稿されましたが、より一般的です（有理数だけではなく、任意のべき乗を可能にするため）。

8 computability  undecidability  number-theory  equality 

中型理論ポッドキャストEP。3、Dan Licataは、すべての入力について、insertionsortとmergesortが同じ結果を与えるという事実は、3番目の関数への引数として高次関数として使用された場合、結果が等しいことを意味しない、つまりmap insertionsort、等しい必要がないと主張しmap mergesortます。 彼はこれを「関数、挿入ソートとマージソートが等しいので、あなたは知らないので」と説明していますが、それでもまだわかりません。 これはなぜですか？反例は素晴らしいでしょう！

8 type-theory  functional-programming  equality  homotopy-type-theory 

私はラムダ計算のインタープリターを実装していますが、今度は等式タイプを追加したいと思います。それの導入ルールは簡単ですが、除去ルールは私にはかなりあいまいです。この stackoverflowスレッドを見つけましたが、J公理を1文だけで説明しています。どのように直感的に理解できますか？

7 lambda-calculus  intuition  equality 

葉に一連の番号でラベルが付けられたツリーと、一連の操作Oで内部ノードがあるとします。LLLOOO 特に、LLLはN,ZN,Z\mathbb{N}, \mathbb{Z}またはQQ\mathbb{Q}にすることができ、オプションでππ\piやeを含めることができますeee。 OOOは\ {+、-、\ cdot、/、\ hat \ \}の任意のサブセットにすることができます{+,−,⋅,/, ^}{+,−,⋅,/, ^}\{+,-,\cdot,/,\hat\ \}。 ゼロとの平等は決定可能ですか？符号比較は決定可能ですか？もしそうなら、彼らは実現可能ですか？ "無効"操作（0/00/00/0、00000^0、...）を生成するNaNNaNNaN、NaN≠0NaN≠0NaN \neq 0およびNaNNaNNaN通常どおり計算を通って伝播します。 いくつかの組み合わせは簡単です。フィールド操作に限定し、Lにππ\piもeも含めない場合は、結果の分数を計算してそれで処理できます。または、\ mathbb {Z} \ cup \ {\ pi \}および\ {+、-、\ cdot \}に制限すると、多項式を計算して係数を確認できます。一方、べき乗（つまりn乗根）と\ piとeは、物事をかなり難しくします。eeeLLLZ∪{π}Z∪{π}\mathbb{Z} \cup \{\pi\}{+,−,⋅}{+,−,⋅}\{+,-,\cdot\}nnnππ\pieee 「ゼロとの平等」問題は、定数問題のインスタンスです。

7 algorithms  turing-machines  real-numbers  equality