Introduzione alla calcolabilità e alla complessità computazionale

The computability of functions and the computational complexity of problems are classical subjects of Theoretical Computer Science. This work presents the main aspects of these topics with a didactic and educational goal. The notion of computability is related to the existence of an algorithm to det...

Повний опис

Бібліографічні деталі

Формат:	Online
Мова:	Італійська мова
Опубліковано:	Milano University Press 2026
Предмети:	undecidable problems recursively enumerable sets time and space complexity Np-complete problems computable functions thema EDItEUR::P Mathematics and Science
Онлайн доступ:	https://directory.doabooks.org/handle/20.500.12854/176901.2
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!