کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
429859 687695 2011 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The isomorphism conjecture for constant depth reductions
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The isomorphism conjecture for constant depth reductions
چکیده انگلیسی

For any class C closed under TC0 reductions, and for any measure u of uniformity containing Dlogtime, it is shown that all sets complete for C under u-uniform AC0 reductions are isomorphic under u-uniform AC0-computable isomorphisms.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 77, Issue 1, January 2011, Pages 3-13