Seeking the Recommendation on Complexity Theory

Click For Summary
SUMMARY

The discussion centers on the need for resources in complexity theory, specifically focusing on algebraic computation, approximation, and measure theory. The user, a college junior majoring in mathematics, seeks both introductory and comprehensive books on these topics. Recommendations for foundational texts and advanced literature in complexity theory are essential for understanding these areas in theoretical computing.

PREREQUISITES
  • Understanding of basic mathematical concepts and theories.
  • Familiarity with algebraic computation techniques.
  • Knowledge of approximation methods in computational contexts.
  • Basic principles of measure theory.
NEXT STEPS
  • Research foundational texts in complexity theory, such as "Computational Complexity: A Modern Approach" by Arora and Barak.
  • Explore advanced literature on algebraic computation, focusing on works by authors like Mulmuley.
  • Investigate approximation algorithms and their applications in theoretical computing.
  • Study measure theory in the context of computational complexity to understand its implications.
USEFUL FOR

Mathematics students, aspiring applied mathematicians, and researchers in theoretical computing seeking to deepen their understanding of complexity theory and its applications.

bacte2013
Messages
394
Reaction score
47
Dear Physics Forum personnel,

I am a rising college junior in US with a major in mathematics and an aspiring applied mathematician in the fields of theoretical computing. I just recently got a research project on the complexity theory about the algebraic computation, approximation, and measure theory. I am curious if there is both introductory and comprehensive books on the complexity theory with specific focus on my area. Could you guide me?
 
Physics news on Phys.org

Similar threads

Book recommendations: Abstract Algebra for self-study
  • · Replies 14 ·
Replies
14
Views
11K
Discrete Introductory books on Graph Theory and Combinatorics?
  • · Replies 1 ·
Replies
1
Views
2K
Cosmology What are some recommended books for studying mathematical physics?
  • · Replies 3 ·
Replies
3
Views
2K
Discrete Books on the introductory number theory?
  • · Replies 5 ·
Replies
5
Views
3K
Prob/Stats Seeking a good introductory book in probability theory?
  • · Replies 1 ·
Replies
1
Views
4K
Algebra Seeking Recommendation on Abstract Algebra textbooks
  • · Replies 7 ·
Replies
7
Views
5K
Classical Source recommendation on Differential Geometry
  • · Replies 6 ·
Replies
6
Views
3K
Number Theory Concise Introduction Book to Number Theory?
  • · Replies 3 ·
Replies
3
Views
2K
Prob/Stats Looking for a probability and statistics textbook
  • · Replies 12 ·
Replies
12
Views
4K
Linear Algebra Seeking Recommendation on Linear Algebra Textbooks
  • · Replies 7 ·
Replies
7
Views
4K