Puncte:0

Ce înțelegem prin „Calcul eficient” al unui Program Span (SP)?

drapel dz

Citesc „Programe de întindere quadratică și NIZK succinte fără PCP” și întâmpin probleme în a înțelege „Eficiența” unui program de tip span. Văd că un program span nu poate calcula unele funcții, dar nu am idee ce înseamnă să calculez eficient o funcție. Pentru că în mașinile de strunjit există și Ideea de timp (pași) sau spațiu (bandă), dar nu există așa ceva într-un program span.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.