ISBN: 9781334215322 - a new lower bound construction for the word problem for commutative thue systems (classic reprint) (3 Ergebnisse)

PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000.

Paperback. Zustand: New. Print on Demand. This book offers novel insights into the theoretical limits of computer science's ability to solve a fundamental problem: understanding and manipulating symbolic expressions. At the heart of this research lies an intricately constructed mathematical system that challenges the capabilities of algorithms to represent and analyze data. The author meticulously explores the interplay between mathematical theory and algorithmic complexity, delving into concepts like commutative Thue systems and their relation to polynomial ideals. Through these investigations, the book sheds light on the inherent computational difficulty of solving symbolic problems, providing valuable theoretical frameworks and benchmarks for future research in computer science and related fields. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item.…