A Note on Computational Complexity of a Statistical Deducibility Testing Procedure.
Ivan KramosilPublished in: MFCS (1979)
Keyphrases
- computational complexity
- statistical tests
- statistical information
- np complete
- special case
- computationally efficient
- high computational complexity
- statistical analysis
- test cases
- low complexity
- statistical models
- confidence intervals
- software development
- data driven
- storage requirements
- statistical methods
- memory requirements
- hypothesis test
- statistical significance
- database
- information theoretic
- test set
- computational cost
- np hard
- multi agent
- database systems
- case study
- information systems
- social networks
- artificial intelligence