Probabilistic Algorithms for Geometric Elimination.

We develop probabilistic algorithms that solve problems of geometric elimination theory using small memory resources. These algorithms are obtained by means of the adaptation of a general transformation due to A. Borodin which converts uniform boolean circuit depth into sequential (Turing machine) s...

وصف كامل

التفاصيل البيبلوغرافية
الحاوية / القاعدة:Applicable algebra in engineering, communication and computing. 9, 6 (1999).
المؤلف الرئيسي: Matera, Guillermo
التنسيق: مقال
اللغة:English
الموضوعات: