Questions tagged «software»

有关TCS研究人员使用的软件/程序/应用程序的问题

8
傻瓜/教授的协作工具
假设来自两个或两个以上不同机构的合著者正在用乳胶撰写论文,并且希望比反复地来回发送草稿做得更好。 他们意识到他们可以免费打开一个保管箱帐户,共享密码,并将计算机上的纸张版本与保管箱上的纸张同步。但是,如果两个人同时编辑同一节,则他们将覆盖彼此的更改。 他们还听说SVN和Git之类的版本控制系统具有合并并发更改的工具,这些工具运行得相当好。但是,这些产品的文档非常难以阅读,并且更侧重于如何撤消更改和如何管理不同的“分支”,而不是合著者撰写论文的基本需求。 有关如何在此设置中使用版本控制系统的简单分步说明: 中央仓库 本地副本 “智能”合并 没有分支 ? 在标准版本控制系统中,哪个是最容易使用的?(我们在这里是理论计算机科学教授。) 是否有更简单的工具仅与智能合并同步,而没有版本控制? 相反,使用版本控制系统甚至撰写单作者论文的人真的感到无限撤消功能值得额外的复杂性吗?

1
是否有适用于TCS定理的合理的自动证明系统?
假设我想形式化图灵关于暂停问题的证明,以便机器可以对其进行检查。一些著名的自动定理证明系统包括Mizar,Coq和HOL4。我下载了Coq并进行了实验,但是它没有用于Turing机器的库。我本来想自己编写代码,但发现该教程缺乏,而且语言难以掌握。 我的问题是:是否有一个自动定理证明者,通常能很好地证明涉及图灵机的定理?如果可以使用已经存在的库来形式化证明停止问题的不确定性的证明,那么我将认为这样的一个定理证明者“很好”。如果相对容易拿起它,我会认为更好。(据记录,我通常不会遇到编程语言方面的困难。) 谢谢, 菲利浦



10
#SAT解算器下载
任何人都可以指向一个或多个网站来下载#SAT求解器的有效实现吗?我对那些返回确切的解决方案计数而不是近似值的方法感兴趣。

5
用于协作的版本控制(带有单词级差异)?
现在,大多数论文都是协作编写的,而协作者通常位于不同的地方。我一直在文档和代码中使用版本控制系统,并且发现版本控制对于协作软件项目至关重要,但是从理论上讲,似乎许多研究人员都避免将其用于撰写联合论文。为了说服我的合作者,版本控制(修订控制)是一起工作的一个好主意,似乎有一些先决条件。 不可能强迫所有人担心换行符和段落的特定约定集,或者避免制表符/空格转换。 有人提供免费托管的小型共享文档存储库,并且具有可处理单词级差异(不是基于行)的文本文档友好版本控制吗? 如果没有,那么我将欢迎基于经验的其他建议(请避免猜测)。 我想到的是Git,Subversion,Mercurial,darcs或Bazaar,它们被设置为使用wdiff处理字级差异,以及一种设置公用密钥(例如,通过ssh)保护访问的简单方法。但是,我看过的版本控制提供程序似乎都没有提供这样的功能。对于科学合作,许多公司强调的“企业”功能不是很重要(分支机构,与trac集成,第三方审核,分层项目团队)。但是单词级差异似乎很关键,但却不受支持。以我的经验,使用文本文件的行级差异,每个人都必须避免重新格式化将选项卡更改为空格的段落和编辑器,反之亦然,这会导致问题;似乎还有许多虚假的编辑冲突。 请参阅MO上有关协作工具的相关问题,以及TeX.SE上有关LaTeX文档的版本控制和LaTeX软件包的版本控制的相关问题。另请参见SVN主机比较比较图表,以获取大量的主机提供程序列表,仅是主要版本控制系统之一。 编辑: Jukka Suomela对TeX.SE问题“ 最佳的可识别LaTeX的差异化和合并工具以进行颠覆 ” 的回答似乎是迄今为止最好的建议,涵盖了如何在字级上解释增量。此外,Jukka还解释了存储库端上连续版本之间的差异如何与用于冲突检测和更改合并的用户级别差异分开。Jukka在TeX.SE上的答案明确地排除了同时进行的编辑和合并,而是依靠传统的原子编辑令牌来避免编辑冲突。澄清(并修改)我的原始问题,是否有一种方法可以确保可以在单词差异的基础上而不是在行差异的基础上解决编辑冲突?换句话说,可以wdiff还是将类似的工具集成到版本控制工具的冲突检测部分中,以类似的方式可以忽略行尾差异和空格差异?




6
数学写作证明助手
我想使用一些证明助手来编写数学证明。一切都将使用一阶逻辑(具有相等性)和自然推导来编写。背景是集合论(ZF)。例如,我怎么写以下证明? 公理:∀ X ∀ ÿ(x = y↔ ∀ ž(z∈ X ↔ ž∈ ÿ))∀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 ∀ ÿ(∀ ž(z∉ X )∧ ∀ Ž(z∉ ÿ)→ 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问题的所有解决方案
我所知道的所有#SAT求解器,例如RelSat,C2D,都只返回可满足要求的实例数。但是我想知道每个实例吗? 是否有这样的#SAT求解器,或者我应该如何修改可用的#SAT求解器来做到这一点? 谢谢。
11 lo.logic  sat  software 

1
高维凸多面体的计算量
我正在寻找用于计算/估算高维凸多面体的体积的软件。更具体地说,我对一个程序感兴趣,该程序可以处理维空间中具有个顶点的物体,其参数大致如下所示: 和。注意,不能保证面数。ññndddd≤ 50d≤50d \le 50ñ ≤ 1000ñ≤1000n \le 1000 Jeff Erickson的页面上有一个程序Vinci-1.0.5的链接,该程序的硬限制为255张。这是实现的限制,算法本身可能在合理的时间内处理更多的面孔。 我找不到基于马尔可夫链的估计方法的任何实现,尽管我想它们的效率会更低。 是否有任何软件可以处理上述参数范围或对此有一定程度的放松?我也非常感谢其他参考。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.