# Fagin's theorem

> existential second order logic captures NP

**Wikidata**: [Q2226670](https://www.wikidata.org/wiki/Q2226670)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Fagin's_theorem)  
**Source**: https://4ort.xyz/entity/fagin-s-theorem