Fagin's theorem
existential second order logic captures NP
Press Enter · cited answer in seconds
0 sources
Fagin's theorem
Summary
Fagin's theorem is a theorem[1]. It draws 17 Wikipedia views per month (theorem category, ranking #271 of 1,306).[2]
Key Facts
- Fagin's theorem's instance of is recorded as theorem[3].
- Ronald Fagin is named after Fagin's theorem[4].
- Fagin's theorem's Freebase ID is recorded as /m/08svnv[5].
- Fagin's theorem's studied by is recorded as descriptive complexity theory[6].
- Fagin's theorem's maintained by WikiProject is recorded as WikiProject Mathematics[7].
- Fagin's theorem's Microsoft Academic ID is recorded as 91602770[8].
Why It Matters
Fagin's theorem draws 17 Wikipedia views per month (theorem category, ranking #271 of 1,306).[2]