Current browse context:
cs.CC
Change to browse by:
References & Citations
Computer Science > Computational Complexity
Title: General 2-path Problem
(Submitted on 30 Jan 2022 (v1), last revised 22 Apr 2023 (this version, v10))
Abstract: In this paper, some preliminaries about signal flow graph, linear time-invariant system on F(z) and computational complexity are first introduced in detail. In order to synthesize the necessary and sufficient condition on F(z) for a general 2-path problem, the sufficient condition on F(z) or R and necessary conditions on F(z) for a general 2-path problem are secondly analyzed respectively. Moreover, an equivalent sufficient and necessary condition on R whether there exists a general 2-path is deduced in detail. Finally, the computational complexity of the algorithm for this equivalent sufficient and necessary condition is introduced so that it means that the general 2-path problem is a P problem.
Submission history
From: Qianghui Xiao [view email][v1] Sun, 30 Jan 2022 16:41:08 GMT (907kb)
[v2] Wed, 2 Feb 2022 17:10:08 GMT (911kb)
[v3] Mon, 7 Feb 2022 02:03:28 GMT (912kb)
[v4] Thu, 14 Apr 2022 17:25:03 GMT (906kb)
[v5] Tue, 5 Jul 2022 08:23:26 GMT (908kb)
[v6] Wed, 28 Dec 2022 02:46:16 GMT (914kb)
[v7] Tue, 10 Jan 2023 00:28:33 GMT (916kb)
[v8] Sat, 21 Jan 2023 01:27:42 GMT (930kb)
[v9] Wed, 19 Apr 2023 14:34:27 GMT (923kb)
[v10] Sat, 22 Apr 2023 09:10:51 GMT (932kb)
Link back to: arXiv, form interface, contact.