中文
相关论文

相关论文: Alternating Hierarchies for Time-Space Tradeoffs

200 篇论文

The geometric argument of the general relativity principle can be carried out on (unstable) Riemann space-time just inspired by nonlinear representation of supersymmetry(NLSUSY), where tangent space is specified by Grassmann degrees of…

高能物理 - 理论 · 物理学 2020-09-17 Kazunari Shima

In the literature, two powerful temporal logic formalisms have been proposed for expressing information flow security requirements, that in general, go beyond regular properties. One is classic, based on the knowledge modalities of…

计算机科学中的逻辑 · 计算机科学 2014-09-10 Laura Bozzelli , Bastien Maubert , Sophie Pinchinat

Permissive-Nominal Logic (PNL) extends first-order predicate logic with term-formers that can bind names in their arguments. It takes a semantics in (permissive-)nominal sets. In PNL, the forall-quantifier or lambda-binder are just…

计算机科学中的逻辑 · 计算机科学 2023-12-29 Gilles Dowek , Murdoch J. Gabbay

A universal integrable hierarchy underlying topological Landau-Ginzburg models of D-tye is presented. Like the dispersionless Toda hierarchy, the new hierarchy has two distinct (``positive" and ``negative") set of flows. Special solutions…

高能物理 - 理论 · 物理学 2009-10-22 Kanehisa Takasaki

Over these past few years several quantum-gravity research groups have been exploring the possibility that in some Planck-scale nonclassical descriptions of spacetime one or another form of nonclassical spacetime symmetries might arise. One…

We present team semantics for two of the most important linear and branching time specification languages, Linear Temporal Logic (LTL) and Computation Tree Logic (CTL). With team semantics, LTL is able to express hyperproperties, which have…

计算机科学中的逻辑 · 计算机科学 2025-10-14 Andreas Krebs , Arne Meier , Jonni Virtema , Martin Zimmermann

We consider parabolic problems with non-Lipschitz nonlinearity in the different scales of Banach spaces and prove local-in-time existence theorem. New class of parabolic equations that have analytic solutions is obtained.

偏微分方程分析 · 数学 2007-05-23 Oleg Zubelevich

Non-Hermiticity appears ubiquitously in various open classical and quantum systems and enriches classification of topological phases. However, the role of nonsymmorphic symmetry, crystalline symmetry accompanying fractional lattice…

介观与纳米尺度物理 · 物理学 2025-04-30 Daichi Nakamura , Yutaro Tanaka , Ken Shiozaki , Kohei Kawabata

We investigate the decay of spatial correlations of $\mathcal{PT}$-symmetric non-Hermitian one-dimensional models that host higher-order exceptional points. Beyond a certain correlation length, they develop anomalous power-law behavior that…

介观与纳米尺度物理 · 物理学 2023-08-16 Doru Sticlet , Cătălin Paşcu Moca , Balázs Dóra

The synergy of non-Hermitian and topology renders the bulk-boundary correspondence (BBC) even more elusive. Here we study a non-Hermitian Creutz ladder that incorporates both gain-loss and nonreciprocity, and construct multiple BBCs…

量子物理 · 物理学 2026-05-11 Xin Li , TongYi Li , JingYu Peng , Yu Wang

Space-time behaviors for 3D compressible bipolar Navier-Stokes-Poisson system (BNSP) with unequal viscosities are given. The space-time estimate of electric field $\nabla\phi$ is the most important thing when deducing generalized Huygens'…

偏微分方程分析 · 数学 2023-03-16 Zhigang Wu , Weike Wang

The expressive power of interval temporal logics (ITLs) makes them one of the most natural choices in a number of application domains, ranging from the specification and verification of complex reactive systems to automated planning.…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Laura Bozzelli , Alberto Molinari , Angelo Montanari , Adriano Peron , Pietro Sala

Estimation of solution norms and stability for time-dependent nonlinear systems is ubiquitous in numerous applied and control problems. Yet, practically valuable results are rare in this area. This paper develops a novel approach, which…

动力系统 · 数学 2018-08-29 Mark A. Pinsky , Steve Koblik

We compute non-linear corrections to the matter power spectrum taking the time- and scale-dependent free-streaming length of neutrinos into account. We adopt a hybrid scheme that matches the full Boltzmann hierarchy to an effective…

宇宙学与河外天体物理 · 物理学 2015-06-22 Diego Blas , Mathias Garny , Thomas Konstandin , Julien Lesgourgues

The notion of a difference hierarchy, first introduced by Hausdorff, plays an important role in many areas of mathematics, logic and theoretical computer science such as descriptive set theory, complexity theory, and the theory of regular…

一般拓扑 · 数学 2018-12-06 Célia Borlido , Mai Gehrke , Andreas Krebs , Howard Straubing

The question of whether all problems in NP class are also in P class is generally considered one of the most important open questions in mathematics and theoretical computer science as it has far-reaching consequences to other problems in…

数据结构与算法 · 计算机科学 2016-12-20 Wenhong Tian

In this study, we are concerned with introducing Weyl-Titchmarsh theory for a class of dynamic linear Hamiltonian nabla systems over a half-line on Sturmian time scales. After developing fundamental properties of solutions and regular…

经典分析与常微分方程 · 数学 2010-01-25 Douglas R. Anderson

An anisotropic (Bianchi type I) cosmology is considered in the four-dimensional NS-NS sector of low-energy effective string theory coupled to a dilaton and an axion-like $H$-field within a de Sitter-Einstein frame background. The time…

高能物理 - 理论 · 物理学 2009-10-31 Chiang-Mei Chen , T. Harko , M. K. Mak

In this article, we give a precise mathematical meaning to `linear? time' that matches experimental behaviour of the algorithm. The sorting algorithm is not our own, it is a variant of radix sort with counting sort as a subroutine. The true…

计算复杂性 · 计算机科学 2019-01-01 Laurent Lyaudet

Estimation of solution norms and stability for time-dependent nonlinear systems is ubiquitous in numerous engineering, natural science and control problems. Yet, practically valuable results are rare in this area. This paper develops a…

动力系统 · 数学 2020-01-22 Mark A. Pinsky , Steve Koblik