avarice 发表于 2025-3-26 22:45:56
Knapsack in Hyperbolic Groups,y hyperbolic group ., the knapsack problem belongs to the complexity class ., and it is .-complete if . contains a free group of rank two. Moreover, it is shown that for every hyperbolic group . and every tuple . of elements of . the set of all . such that . in . is effectively semilinear.Allergic 发表于 2025-3-27 05:04:36
Conference proceedings 2018of semigroups, groups, and rings; reachability in dynamical and hybrid systems; frontiers between decidable and undecidable reachability problems; complexity and decidability aspects; predictability in iterative maps, and new computational paradigms..Merited 发表于 2025-3-27 06:43:58
0302-9743 l aspects of semigroups, groups, and rings; reachability in dynamical and hybrid systems; frontiers between decidable and undecidable reachability problems; complexity and decidability aspects; predictability in iterative maps, and new computational paradigms..978-3-030-00249-7978-3-030-00250-3Series ISSN 0302-9743 Series E-ISSN 1611-3349Fierce 发表于 2025-3-27 13:14:25
http://reply.papertrans.cn/83/8219/821828/821828_34.pngcajole 发表于 2025-3-27 14:48:21
http://reply.papertrans.cn/83/8219/821828/821828_35.pngHyperopia 发表于 2025-3-27 21:45:59
Reachability Analysis of Nonlinear ODEs Using Polytopic Based Validated Runge-Kutta,ehavior of physical systems such as control systems and chemical processes. Linear ODEs can usually be solved analytically while nonlinear ODEs may need numerical methods to obtain approximate solutions. There are also various developments for validated simulation of nonlinear ODEs such as explicitlinguistics 发表于 2025-3-28 00:51:41
The Satisfiability of Word Equations: Decidable and Undecidable Theories,n, augmented with various constraints/extensions, has a solution has gained critical importance in the context of string SMT solvers for security analysis. We consider the decidability of this question in several natural variants and thus shed light on the boundary between decidability and undecidabDecrepit 发表于 2025-3-28 05:38:48
http://reply.papertrans.cn/83/8219/821828/821828_38.pngCupping 发表于 2025-3-28 09:02:53
Constrained Dynamic Tree Networks,processes which may monitor their children. We allow the processes to be defined by any computation model for which the alternating reachability problem is decidable. We address the problem of symbolic reachability analysis for this model. More precisely, we consider the problem of computing an effe彻底明白 发表于 2025-3-28 12:37:28
http://reply.papertrans.cn/83/8219/821828/821828_40.png