DocumentCode
3269059
Title
BCAT: A framework for analyzing the complexity of algorithms
Author
Mann, Zoltán Ádám ; Szép, Tamás
Author_Institution
Dept. of Comput. Sci. & Inf. Theor., Budapest Univ. of Technol. & Econ., Budapest, Hungary
fYear
2010
fDate
10-11 Sept. 2010
Firstpage
297
Lastpage
302
Abstract
This paper presents BCAT (Budapest Complexity Analysis Toolkit), a software package to facilitate research on algorithms and computational complexity. BCAT supports the implementation of computational problems, algorithms to solve the problems, and analyzers to analyze the problems. The paper contains details on the software´s architecture and the related main design decisions, and reports on the first experiences with using the system.
Keywords
computational complexity; software architecture; software packages; software tools; BCAT; Budapest complexity analysis toolkit; computational complexity; software architecture; software package; Algorithm design and analysis; Approximation algorithms; Complexity theory; Converters; Heuristic algorithms; Prediction algorithms; Runtime;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Systems and Informatics (SISY), 2010 8th International Symposium on
Conference_Location
Subotica
Print_ISBN
978-1-4244-7394-6
Type
conf
DOI
10.1109/SISY.2010.5647446
Filename
5647446
Link To Document