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

doi:10.1007/s11424-020-9164-2

CSpace

	On the Complexity of Computing the Topology of Real Algebraic Space Curves
	Jin Kai 1; Cheng Jinsan 2
	2021-01-12
发表期刊	JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY
ISSN	1009-6124
页码	18
摘要	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).
关键词	Algebraic space curve bit complexity topology
DOI	10.1007/s11424-020-9164-2
收录类别	SCI
语种	英语
资助项目	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
WOS类目	Mathematics, Interdisciplinary Applications
WOS记录号	WOS:000608140200007
出版者	SPRINGER HEIDELBERG
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/58013
专题	中国科学院数学与系统科学研究院
通讯作者	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.