See: Logic

**What is the significance for me of the P vs. NP problem?**

Question: Do two matrices have the same eigenvalues?

What is the relationship between whether two graphs have the same structure and whether they have the same eigenvalues?

Relate to walks on trees...

Compare derivative and function:

- for polynomial f'(x)/f(x) ~ 1/x each new node is progressively less costly
- for exponential f'(x) ~ f(x) each new node costs as much as what you've already done

Parsiųstas iš http://www.ms.lt/sodas/Book/PVsNP

Puslapis paskutinį kartą pakeistas 2020 sausio 26 d., 21:51