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-3349

Fierce 发表于 2025-3-27 13:14:25

http://reply.papertrans.cn/83/8219/821828/821828_34.png

cajole 发表于 2025-3-27 14:48:21

http://reply.papertrans.cn/83/8219/821828/821828_35.png

Hyperopia 发表于 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 explicit

linguistics 发表于 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 undecidab

Decrepit 发表于 2025-3-28 05:38:48

http://reply.papertrans.cn/83/8219/821828/821828_38.png

Cupping 发表于 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
页: 1 2 3 [4] 5
查看完整版本: Titlebook: Reachability Problems; 12th International C Igor Potapov,Pierre-Alain Reynier Conference proceedings 2018 Springer Nature Switzerland AG 20