Czy jakieś ciało zna jakieś dobre odniesienie do znaczenia symulacji liniowej? Obecnie jestem głęboko w strukturze Universal Composability (UC) Canetti, ale nie mogę znaleźć żadnego dobrego odniesienia do znaczenia symulacji w linii prostej. Każda pomoc jest mile widziana.
źródło
Nie ma formalnej definicji tego, co to znaczy być symulatorem linii prostej. To tylko intuicyjny pomysł, który można wykorzystać do opisania rzeczy w nieformalny sposób. Jestem bardzo sceptycznie nastawiony do tego, czy można nawet zdefiniować, co oznacza brak przewijania maszyny. Rzeczywiście, przewijanie maszyny samo w sobie jest nieformalnym terminem! Naprawdę rozumiemy przez przewijanie maszyny, że możemy zbadać wiele możliwych ścieżek wykonania maszyny z danego stanu. Formalne argumenty opierają się następnie na liczbie takich egzekucji, które musimy zbadać, zanim będziemy mogli uzyskać zapadnię lub inne informacje, których potrzebujemy, aby kontynuować nasz dowód.
źródło