...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of knot theory and its ramifications >Orders on magmas and computability theory
【24h】

Orders on magmas and computability theory

机译：岩浆和可计算性理论的订单

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We investigate algebraic and computability-theoretic properties of orderable magmas. A magma is an algebraic structure with a single binary operation. A right order on a magma is a linear ordering of its domain, which is right-invariant with respect to the magma operation. We use tools of computability theory to investigate Turing complexity of orders on computable orderable magmas. A magma is computable if it is finite, or if its domain can be identified with the set of natural numbers and the magma operation is computable. Interesting orderable magmas that are not even associative come from knot theory.
机译：我们调查可订购岩浆的代数和可计算性 - 理论性质。 岩浆是具有单一二进制操作的代数结构。 在岩浆上的正确订单是其域的线性排序，这是关于岩浆操作的右不变性。 我们使用可计算性理论的工具来调查可计算有序岩浆上订单的复杂性。 如果它是有限的，或者如果它的域可以用该组的自然数识别，则可以使用岩浆，并且可以使用岩浆操作来识别。 甚至联想的有趣可订购的魔法来自结理论。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号