Chapter
        
        
            
                    
        
                
                
                    
                
                
            
            
                
            
            
            
            
            
            
        
    
    
    Licensed
                
                    
                    Unlicensed
                    
                    Requires Authentication
                
            
    
                
        
        Basic complexity
- 
            
            
        Eric Allender
        
 and Catherine McCartin 
                                    
                                    You are currently not able to access this content.
                                
                                
                                
                                                
                                                You are currently not able to access this content.
                                            
                                            
                                            Chapters in this book
- Frontmatter I
 - Basic complexity 1
 - Three lectures on real computation 29
 - Parameterized complexity: new developments and research frontiers 51
 - Kolmogorov complexity 73
 - Complexity and computation in matrix groups 87
 - The complexity of counting problems 115
 - The Ω conjecture 155
 - List of contributors 171
 
Chapters in this book
- Frontmatter I
 - Basic complexity 1
 - Three lectures on real computation 29
 - Parameterized complexity: new developments and research frontiers 51
 - Kolmogorov complexity 73
 - Complexity and computation in matrix groups 87
 - The complexity of counting problems 115
 - The Ω conjecture 155
 - List of contributors 171