Can I read Classifying Certain Algebraic Problems Using Logspace Counting Classes VijayThesis on EtoBox?

Classifying Certain Algebraic Problems Using Logspace Counting Classes VijayThesis by Taylor Wiles is a document available to read on EtoBox.

What is Classifying Certain Algebraic Problems Using Logspace Counting Classes VijayThesis about?

This thesis by T.C. Vijayaraghavan presents a finer classification of the complexity of various algebraic problems, particularly those related to Group Theory and Linear Algebra. Key findings include the introduction of a new logspace counting class and the establishment of upper bounds for problems like LCON and LCONX, demonstrating their placement in BP·NC2 and LModL/poly. The work also explores the feasibility of linear equations over finite rings and examines the complexity of problems on groups defined

Author

Taylor Wiles

Language

EN