English
Related papers

Related papers: On Explicit Solutions to Fixed-Point Equations in …

200 papers

Satisfiability checking for monotone modal logic is known to be (only) NP-complete. We show that this remains true when the logic is extended with aconjunctive and alternation-free fixpoint operators as well as the universal modality; the…

Logic in Computer Science · Computer Science 2020-05-05 Daniel Hausmann , Lutz Schröder

Plane Geometry Problem Solving (PGPS) is a multimodal reasoning task that aims to solve a plane geometric problem based on a geometric diagram and problem textual descriptions. Although Large Language Models (LLMs) possess strong reasoning…

Artificial Intelligence · Computer Science 2026-05-12 Jingyun Wang , Dian Li , Xiaohan Wang , Gang Liu , Jiahong Yan , Guoliang Kang

As large language models (LLMs) are increasingly deployed to perform tasks with minimal human oversight, it is crucial that these models operate robustly. In particular, a model that can solve a given problem should not fail simply because…

Machine Learning · Computer Science 2026-05-18 Philipp Mondorf , Samuel J. Bell , Jesse Dodge , Dieuwke Hupkes

A numerical method for solving elliptic PDEs with variable coefficients on two-dimensional domains is presented. The method is based on high-order composite spectral approximations and is designed for problems with smooth solutions. The…

Numerical Analysis · Mathematics 2013-07-11 A. Gillman , P. G. Martinsson

In this paper we present the new logic programming language DALI, aimed at defining agents and agent systems. A main design objective for DALI has been that of introducing in a declarative fashion all the essential features, while keeping…

Artificial Intelligence · Computer Science 2014-03-24 Stefania Costantini

The original continuous-time "goldfish" dynamical system is characterized by two neat formulas, the first of which provides the $N$ Newtonian equations of motion of this dynamical system, while the second provides the solution of the…

Exactly Solvable and Integrable Systems · Physics 2011-08-24 Francesco Calogero

Description logics (DLs) are well-known knowledge representation formalisms focused on the representation of terminological knowledge. Due to their first-order semantics, these languages (in their classical form) are not suitable for…

Logic in Computer Science · Computer Science 2020-09-29 Leonard Botha , Thomas Meyer , Rafael Peñaloza

Formulas for the solutions of initial value problems for ordinary differential equations with singular $\delta^{(n)}$-like driving terms are derived in the framework of an algebra of generalized functions (of Colombeau type) over a field of…

Classical Analysis and ODEs · Mathematics 2015-09-15 Todor D. Todorov

We consider grammar-restricted exact learning of formulas and terms in finite variable logics. We propose a novel and versatile automata-theoretic technique for solving such problems. We first show results for learning formulas that…

Logic in Computer Science · Computer Science 2021-11-15 Paul Krogmeier , P. Madhusudan

The paper presents an efficient and robust data-driven deep learning (DL) computational framework developed for linear continuum elasticity problems. The methodology is based on the fundamentals of the Physics Informed Neural Networks…

Machine Learning · Computer Science 2023-02-21 Arunabha M. Roy , Rikhi Bose

We present Coalition Logic, a three-valued modal fixed-point logic designed for declaratively specifying and reasoning about distributed algorithms, such as the Paxos consensus algorithm. Our methodology represents a distributed algorithm…

Logic in Computer Science · Computer Science 2025-02-04 Murdoch J. Gabbay , Luca Zanolini

We consider logic-based argumentation in which an argument is a pair (Fi,al), where the support Fi is a minimal consistent set of formulae taken from a given knowledge base (usually denoted by De) that entails the claim al (a formula). We…

Computational Complexity · Computer Science 2014-02-28 Nadia Creignou , Uwe Egly , Johannes Schmidt

We introduce a fixed point iteration process built on optimization of a linear function over a compact domain. We prove the process always converges to a fixed point and explore the set of fixed points in various convex sets. In particular,…

Optimization and Control · Mathematics 2021-03-18 Pedro Felzenszwalb , Caroline Klivans , Alice Paul

We present exact pole dynamics solutions to the generalized Constantin-Lax-Majda (gCLM) equation in a periodic geometry with dissipation $-\Lambda^\sigma$, where its spatial Fourier transform is $\widehat{\Lambda^\sigma}=|k|^\sigma$. The…

Analysis of PDEs · Mathematics 2025-11-06 Denis A. Silantyev , Pavel M. Lushnikov , Michael Siegel , David M. Ambrose

We reformulate Pratt's tableau decision procedure of checking satisfiability of a set of formulas in PDL. Our formulation is simpler and more direct for implementation. Extending the method we give the first EXPTIME (optimal) tableau…

Logic in Computer Science · Computer Science 2011-04-12 Linh Anh Nguyen , Andrzej Szałas

We are concerned with solvability of nonlinear systems involving a discrete singular $\phi$-Laplacian operator of type \begin{equation*} u \mapsto \Delta\left[\phi(\Delta u(n-1))\right] \qquad (n\in \{1, \dots, T\}), \end{equation*}…

Classical Analysis and ODEs · Mathematics 2026-04-03 Andreea Gruie , Petru Jebelean , Calin Serban

We study a semilinear elliptic equation with a pure power nonlinearity with exponent $p>1$, and provide sufficient conditions for the existence of positive solutions. These conditions involve expected exit times from the domain, $D$, where…

Analysis of PDEs · Mathematics 2023-09-26 Ma Elena Hernandez-Hernandez , Pablo Padilla-Longoria

This paper presents a simple primal dual method named DPD which is a flexible framework for a class of saddle point problem with or without strongly convex component. The presented method has linearized version named LDPD and exact version…

Optimization and Control · Mathematics 2019-07-16 Zhipeng Xie , Jianwen Shi

Linear Temporal Logic (LTL) is the standard specification language for reactive systems and is successfully applied in industrial settings. However, many shortcomings of LTL have been identified in the literature, among them the limited…

Logic in Computer Science · Computer Science 2021-04-30 Daniel Neider , Alexander Weinert , Martin Zimmermann

We describe a type system with mixed linear and non-linear recursive types called LNL-FPC (the linear/non-linear fixpoint calculus). The type system supports linear typing, which enhances the safety properties of programs, but also supports…

Programming Languages · Computer Science 2023-06-22 Bert Lindenhovius , Michael Mislove , Vladimir Zamdzhiev
‹ Prev 1 8 9 10 Next ›