Universal ensemble. Let U = {Uk}k∈N

Universal ensemble. Let U = {Uk}k∈N denote the “universal function ensemble” that is induced
by the enumeration above, namely Uk = {uhi,si}hi,si∈{0,1}k and uhi,si(x) = fs i(x). There exists a
machine that computes the universal ensemble U and works in slightly super-polynomial time, t.
Universal relation. Denote by RU the universal relation that is defined with respect to the
universal ensemble U similarly to the way that RF is defined with respect to any ensemble F. That
is:

Kết quả (Việt) 1:

Toàn bộ phổ quát. Cho phép U = {Uk} k∈N biểu thị "chức năng phổ quát toàn bộ" đó gây rabằng cách liệt kê ở trên, cụ thể là anh = {uhi, si} hi, si∈ {0,1} k và uhi,si(x) = fs i(x). Có tồn tại mộtmáy có tính phổ quát toàn bộ bạn và các công trình trong thời gian một chút siêu đa thức, t.Quan hệ phổ quát. Biểu thị bởi RU mối liên hệ phổ quát, và được định nghĩa với quan đến cácUniversal ensemble U tương tự với cách RF được xác định đối với bất kỳ quần F. màlà:

Kết quả (Việt) 2:

Quần Universal. Let U = {} Uk k∈N biểu thị "phổ quát chức năng ensemble" được gây ra
bởi sự liệt kê ở trên, cụ thể là Uk = {UHI, si} hi, si∈ {0,1} k và UHI, si (x) = fs i (x). Có tồn tại một
máy tính các bộ quần áo đồng phổ U và các công trình trong thời gian hơi siêu đa thức, t.
Liên quan Universal. Biểu thị bằng RU mối quan hệ phổ quát mà được xác định đối với các
quần phổ U tương tự như cách mà RF được xác định đối với bất kỳ bộ quần áo đồng F. Đó có
là: