arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0812.2702cs.LOcs.AIquant-ph
收藏

标准逻辑是赋值非单调的

Standard Logics Are Valuation-Nonmonotonic

Faculty of Civil Engineering(土木工程学院);University of Zagreb(萨格勒布大学);Boston Information Group(波士顿信息集团)

Mladen Pavicic, Norman D. Megill

摘要:

最近发现,量子和经典命题逻辑都可以由非正交模的类来建模,因此非分配格分别包含标准的正交模和布尔类。在本文中,我们证明了这些逻辑是完整的,即使是那些类的前格,从标准正交模格和布尔代数被排除在外。我们还表明,无论是量子或经典计算机可以建立在后者的模型。由此可见,逻辑是“赋值非单调”的,因为当我们在它们的定义条件上添加新条件时,它们的可能模型(对应于它们可能的硬件实现)和赋值会发生急剧变化。这些评估,甚至可以完全分离,把它们到不相交的格类的技术在文件中。

英文摘要:

It has recently been discovered that both quantum and classical propositional logics can be modelled by classes of non-orthomodular and thus non-distributive lattices that properly contain standard orthomodular and Boolean classes, respectively. In this paper we prove that these logics are complete even for those classes of the former lattices from which the standard orthomodular lattices and Boolean algebras are excluded. We also show that neither quantum nor classical computers can be founded on the latter models. It follows that logics are "valuation-nonmonotonic" in the sense that their possible models (corresponding to their possible hardware implementations) and the valuations for them drastically change when we add new conditions to their defining conditions. These valuations can even be completely separated by putting them into disjoint lattice classes by a technique presented in the paper.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑