Logica matematică și aplicațiile sale 2020

Titlul original:

Mathematical Logic and Its Applications 2020

Conținutul cărții:

Numărul „Logica matematică și aplicațiile sale 2020” conține articole referitoare la următoarele trei direcții:

I. Teoria descriptivă a seturilor (3 articole). Sunt prezentate soluții pentru probleme vechi, inclusiv cele ale lui A. Tarski și H. Friedman.

II. Algoritmi exacți de optimizare combinatorie, în care complexitatea în raport cu datele sursă este caracterizată de un polinom de grad scăzut sau chiar de gradul întâi (1 articol).

III. Aplicații ale logicii matematice și ale teoriei algoritmilor (2 articole). Primul articol tratează conjecturile lui Jacobian și M. Kontsevich, precum și indecidabilitatea algoritmică; în aceste scopuri, se utilizează o analiză non-standard. Al doilea articol oferă o descriere cantitativă a echilibrului și a resursei adaptative a unui om.

Se așteaptă contribuții pentru următorul număr „Mathematical Logic and Its Applications 2021”.