Inthispaper,wedescribearandomizedSh

Inthispaper,wedescribearandomizedShellsortalgorithm. This algorithm is a simple, randomized, data-oblivious versionoftheShellsortalgorithmthatalwaysrunsinO(nlogn) time and succeeds in sorting any given input permutation with very high probability. Taken together, these properties imply applications in the design of new efficient privacypreserving computations based on the secure multi-party computation (SMC) paradigm. In addition, by a trivial conversionofthisMonteCarloalgorithmtoitsLasVegasequivalent, one gets the first version of Shellsort with a running time that is provably O(nlogn) with very high probability.

ผลลัพธ์ (ไทย) 1:

Inthispaper, wedescribearandomizedShellsortalgorithm อัลกอริทึมนี้เป็นเวลาเรียบง่าย สุ่ม ข้อมูลขยี้ versionoftheShellsortalgorithmthatalwaysrunsinO(nlogn) และประสบความสำเร็จในการเรียงลำดับการเรียงสับเปลี่ยนอินพุตกำหนดด้วยน่าจะสูงมาก นำมารวมกัน คุณสมบัติเหล่านี้บ่งบอกถึงการใช้งานในการออกแบบการประมวลผล privacypreserving ประสิทธิผลใหม่ที่อิงกระบวนทัศน์คำนวณหลายฝ่ายเชื่อ (SMC) นอกจากนี้ โดย conversionofthisMonteCarloalgorithmtoitsLasVegasequivalent น่ารำคาญ หนึ่งได้รับรุ่นแรก Shellsort ด้วยเวลาทำงานที่ provably O(nlogn) ด้วยน่าจะสูงมาก

ผลลัพธ์ (ไทย) 2:

Inthispaper, wedescribearandomizedShellsortalgorithm ขั้นตอนวิธีนี้เป็นวิธีที่ง่ายสุ่มข้อมูลลบเลือน versionoftheShellsortalgorithmthatalwaysrunsinO (nlogn) เวลาและประสบความสำเร็จในการเรียงลำดับการเปลี่ยนแปลงการป้อนข้อมูลใด ๆ ให้มีโอกาสสูงมาก ที่ร่วมกันคุณสมบัติเหล่านี้บ่งบอกถึงการใช้งานในการออกแบบของ EF Fi ประสิทธิภาพการคำนวณ privacypreserving ใหม่บนพื้นฐานของการคำนวณหลายฝ่ายรักษาความปลอดภัย (SMC) กระบวนทัศน์ นอกจากนี้โดย conversionofthisMonteCarloalgorithmtoitsLasVegasequivalent เล็กน้อยหนึ่งได้รับรุ่นแรกของ Shellsort มีเวลาในการทำงานที่เป็นสรรพสิ่ง O (nlogn) มีโอกาสสูงมาก

ผลลัพธ์ (ไทย) 3:

inthispaper wedescribearandomizedshellsortalgorithm , . ขั้นตอนวิธีนี้เป็นแบบง่าย , ข้อมูลลืมไป versionoftheshellsortalgorithmthatalwaysrunsino ( nlogn ) และประสบความสำเร็จในการป้อนข้อมูลใด ๆถูกอกถูกใจกับความน่าจะเป็นสูงมาก ถ่ายด้วยกัน คุณสมบัติเหล่านี้บ่งบอกถึงการประยุกต์ใช้ในการออกแบบใหม่ของ EF จึง cient privacypreserving การคำนวณบนพื้นฐานการคิดคำนวณ ( SMC ) หลายรูปแบบ . นอกจากนี้ โดย conversionofthismontecarloalgorithmtoitslasvegasequivalent เล็กน้อย หนึ่งได้จึงตัดสินใจเดินทางไปรุ่นของ shellsort ด้วยเวลาวิ่งที่อาจ O ( nlogn ) กับความน่าจะเป็นสูงมาก