Please enable JavaScript.

Coggle requires JavaScript to display documents.

Luxoft Interview (Referencias (Intro to Theoretical Computer Science…

- - - - Theoretical Computer Science
        
        Complexity Theory
        
        How many Resources? How Hard? TIme?
        
        Impossible -> Computability
        
        Computability
        
        Is this possible?
      - Goals
        
        Recognize
        
        NP-Completeness
        
        Undestand
        
        Navigate
        
        Optimized Search Trees
        
        Pre-Processing
        
        Approximation
        
        Randomization
      - Examples
        
        Network Monitoring
        
        Try All Possibilities
        
        minumum_devices = number of communication centers