中文
相关论文

相关论文: A Decision Procedure for Herbrand Formulae without…

200 篇论文

Neural differential equations may be trained by backpropagating gradients via the adjoint method, which is another differential equation typically solved using an adaptive-step-size numerical differential equation solver. A proposed step is…

机器学习 · 计算机科学 2021-05-11 Patrick Kidger , Ricky T. Q. Chen , Terry Lyons

We present PFNN, a penalty-free neural network method, to efficiently solve a class of second-order boundary-value problems on complex geometries. To reduce the smoothness requirement, the original problem is reformulated to a weak form so…

数值分析 · 数学 2021-02-03 Hailong Sheng , Chao Yang

Several pairing schemes currently used to describe superfluid nuclei through Hartree-Fock-Bogolyubov (HFB) calculations are briefly reviewed. We put a particular emphasis on the regularization recipes used in connection with zero-range…

核理论 · 物理学 2007-05-23 T. Duguet , K. Bennaceur , P. Bonche

First-order model counting emerged recently as a novel reasoning task, at the core of efficient algorithms for probabilistic logics. We present a Skolemization algorithm for model counting problems that eliminates existential quantifiers…

人工智能 · 计算机科学 2014-03-06 Guy Van den Broeck , Wannes Meert , Adnan Darwiche

This paper enriches preexisting satisfiability tests for unquantified languages, which in turn augment a fragment of Tarski's elementary algebra with unary real functions possessing a continuous first derivative. Two sorts of individual…

计算机科学中的逻辑 · 计算机科学 2025-07-04 G. Buriola , D. Cantone , G. Cincotti , E. G. Omodeo , G. T. Spartà

We introduced decomposable negation normal form (DNNF) recently as a tractable form of propositional theories, and provided a number of powerful logical operations that can be performed on it in polynomial time. We also presented an…

人工智能 · 计算机科学 2007-05-23 Adnan Darwiche

In this paper, we present a new framework how a PDE with constraints can be formulated into a sequence of PDEs with no constraints, whose solutions are convergent to the solution of the PDE with constraints. This framework is then used to…

数值分析 · 数学 2024-05-28 Jiwei Jia , Young Ju Lee , Ruitong Shan

We present a method for computing stable models of normal logic programs, i.e., logic programs extended with negation, in the presence of predicates with arbitrary terms. Such programs need not have a finite grounding, so traditional…

计算机科学中的逻辑 · 计算机科学 2017-09-05 Kyle Marple , Elmer Salazar , Gopal Gupta

We demonstrate a family of propositional formulas in conjunctive normal form so that a formula of size $N$ requires size $2^{\Omega(\sqrt[7]{N/logN})}$ to refute using the tree-like OBDD refutation system of Atserias, Kolaitis and Vardi…

计算复杂性 · 计算机科学 2007-05-23 Nathan Segerlind

We present the concept of a disjunctive basis as a generic framework for normal forms in modal logic based on coalgebra. Disjunctive bases were defined in previous work on completeness for modal fixpoint logics, where they played a central…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Sebastian Enqvist , Yde Venema

We establish the existence theory of several commonly used finite element (FE) nonlinear fully discrete solutions, and the convergence theory of a linearized iteration. First, it is shown for standard FE, SUPG and edge-averaged method…

数值分析 · 数学 2023-12-04 Yang Liu , Shi Shu , Ying Yang

Federated learning enables a large amount of edge computing devices to learn a model without data sharing jointly. As a leading algorithm in this setting, Federated Average FedAvg, which runs Stochastic Gradient Descent (SGD) in parallel on…

机器学习 · 计算机科学 2022-11-04 Xiaoxiao Li , Zhao Song , Runzhou Tao , Guangyi Zhang

We use F-theory to classify possibly all six-dimensional superconformal field theories (SCFTs). This involves a two step process: We first classify all possible tensor branches allowed in F-theory (which correspond to allowed collections of…

高能物理 - 理论 · 物理学 2016-01-20 Jonathan J. Heckman , David R. Morrison , Tom Rudelius , Cumrun Vafa

A nonlinear Helmholtz equation (NLH) with high wave number and Sommerfeld radiation condition is approximated by the perfectly matched layer (PML) technique and then discretized by the linear finite element method (FEM).…

数值分析 · 数学 2022-07-12 Run Jiang , Yonglin Li , Haijun Wu , Jun Zou

The normal forms up to the third order for a Hopf-steady state bifurcation of a general system of partial functional differential equations (PFDEs) is derived based on the center manifold and normal form theory of PFDEs. This is a…

动力系统 · 数学 2018-03-01 Weihua Jiang , Qi An , Junping Shi

We present a framework for synthesising formulas in first-order logic (FOL) from examples, which unifies and advances state-of-the-art approaches for inference of transition system invariants. To do so, we study and categorise the existing…

编程语言 · 计算机科学 2026-01-08 Ziyi Yang , George Pîrlea , Ilya Sergey

An interactive theorem prover, Isabelle, is under development. In LCF, each inference rule is represented by one function for forwards proof and another (a tactic) for backwards proof. In Isabelle, each inference rule is represented by a…

计算机科学中的逻辑 · 计算机科学 2008-02-03 Lawrence C. Paulson

We investigate the quantifier alternation hierarchy in first-order logic on finite words. Levels in this hierarchy are defined by counting the number of quantifier alternations in formulas. We prove that one can decide membership of a…

形式语言与自动机理论 · 计算机科学 2014-04-29 Thomas Place , Marc Zeitoun

We present a real-space formulation and higher-order finite-difference implementation of periodic Orbital-free Density Functional Theory (OF-DFT). Specifically, utilizing a local reformulation of the electrostatic and kernel terms, we…

计算物理 · 物理学 2015-12-23 Swarnava Ghosh , Phanish Suryanarayana

We consider algebraic ordinary differential equations (AODEs) and study their polynomial and rational solutions. A sufficient condition for an AODE to have a degree bound for its polynomial solutions is presented. An AODE satisfying this…

符号计算 · 计算机科学 2018-04-24 Thieu N. Vo , Yi Zhang