6533b7d4fe1ef96bd12626aa

RESEARCH PRODUCT

An Introduction to Computational Complexity

Ferrante NeriFerrante Neri

subject

Set (abstract data type)symbols.namesakeTheoretical computer scienceComputational complexity theoryComputer scienceAsymptotic computational complexityWorst-case complexitysymbolsComputational problemAlgebra over a fieldComputational resourceHuffman coding

description

This chapter is not strictly about algebra. However, this chapter offers a set of mathematical and computational instruments that will allow us to introduce several concepts in the following chapters. Moreover, the contents of this chapter are related to algebra as they are ancillary concepts that help (and in some cases allow) the understanding of algebra.

yearjournalcountryeditionlanguage
2016-01-01
https://doi.org/10.1007/978-3-319-40341-0_10