On the Complexity of Computing the Topology of Real Algebraic Space Curves

doi:10.1007/s11424-020-9164-2

	On the Complexity of Computing the Topology of Real Algebraic Space Curves
	Jin Kai 1; Cheng Jinsan 2
刊名	JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY
	2021-01-12
页码	18
关键词	Algebraic space curve bit complexity topology
ISSN号	1009-6124
DOI	10.1007/s11424-020-9164-2
英文摘要	This paper presents an algorithm to compute the topology of an algebraic space curve. This is a modified version of the previous algorithm. Furthermore, the authors also analyse the bit complexity of the algorithm, which is O similar to(N-20), where N = max{d, tau}, d and tau are the degree bound and the bit size bound of the coefficients of the defining polynomials of the algebraic space curve. To our knowledge, this is the best bound among the existing work. It gains the existing results at least N-2. Meanwhile, the paper contains some contents of the conference papers (CASC 2014 and SNC 2014).
资助项目	Hubei Provincial Natural Science Foundation of China[2020CFB479] ; Research and Development Funds of Hubei University of Science and Technology[BK202024] ; National Natural Science Foundation of China[11471327]
WOS研究方向	Mathematics
语种	英语
出版者	SPRINGER HEIDELBERG
WOS记录号	WOS:000608140200007
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/58012]
专题	中国科学院数学与系统科学研究院
通讯作者	Jin Kai
作者单位	1.Hubei Univ Sci & Technol, Sch Math & Stat, Xianning 437100, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Math Mechanizat, Inst Syst Sci, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Jin Kai,Cheng Jinsan. On the Complexity of Computing the Topology of Real Algebraic Space Curves[J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY,2021:18.
APA	Jin Kai,&Cheng Jinsan.(2021).On the Complexity of Computing the Topology of Real Algebraic Space Curves.JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY,18.
MLA	Jin Kai,et al."On the Complexity of Computing the Topology of Real Algebraic Space Curves".JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY (2021):18.