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
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;
Conference_Titel :
Intelligent Systems and Informatics (SISY), 2010 8th International Symposium on
Conference_Location :
Subotica
Print_ISBN :
978-1-4244-7394-6
DOI :
10.1109/SISY.2010.5647446
