AbstractIn this paper, we describe

Abstract
In this paper, we describe a randomized Shellsort algorithm.
This algorithm is a simple, randomized, data-oblivious version
of the Shellsort algorithm that always runs in O(n log n)
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 conversion
of this Monte Carlo algorithm to its Las Vegas equivalent,
one gets the first version of Shellsort with a running
time that is provably O(n log n) with very high probability

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

บทคัดย่อในกระดาษนี้ เราอธิบายอัลกอริธึม Shellsort แบบสุ่มอัลกอริทึมนี้เป็นรุ่นเรียบง่าย สุ่ม ข้อมูลที่ลืมเลือนของ Shellsort อัลกอริทึมที่ควรทำงานใน O (n n บันทึก)เวลา และประสบความสำเร็จในการเรียงลำดับการเรียงสับเปลี่ยนอินพุตใด ๆ กำหนดมีโอกาสสูงมาก นำมารวมกัน คุณสมบัติเหล่านี้สิทธิ์การใช้งานในการออกแบบของ privacypreserving มีประสิทธิภาพใหม่ประมวลผลที่อิงเชื่อหลายพรรคกระบวนทัศน์การคำนวณ (SMC) นอกจากนี้ โดยการแปลงเล็ก ๆ น้อย ๆของอัลกอริทึมนี้มอนติคาร์โลเพื่อเทียบเท่าลาสเวกัสหนึ่งได้รับรุ่นแรกของ Shellsort พร้อมอยู่เวลาที่ provably O (บันทึก n n) มีความเป็นไปได้สูงมาก

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

บทคัดย่อ
ในบทความนี้เราจะอธิบายขั้นตอนวิธีการสุ่ม Shellsort
ขั้นตอนวิธีนี้เป็นวิธีที่ง่ายแบบสุ่มรุ่นข้อมูลลบเลือน
ของขั้นตอนวิธี Shellsort ที่มักจะทำงานใน O (n log n)
เวลาและประสบความสำเร็จในการเรียงลำดับการเปลี่ยนแปลงการป้อนข้อมูลใด ๆ ให้
มีโอกาสสูงมาก ที่ร่วมกันคุณสมบัติเหล่านี้
บ่งบอกถึงการใช้งานในการออกแบบของ privacypreserving ใหม่ที่มีประสิทธิภาพ
การคำนวณขึ้นอยู่กับหลายฝ่ายที่เชื่อถือได้ของ
การคำนวณ (SMC) กระบวนทัศน์ นอกจากนี้โดยการแปลงเล็ก ๆ น้อย ๆ
ของอัลกอริทึมนี้ Monte Carlo จะเทียบเท่าลาสเวกั
หนึ่งได้รับรุ่นแรกของ Shellsort กับที่ใช้
เวลาที่เป็นสรรพสิ่ง O (n log n) มีโอกาสสูงมาก

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

บทคัดย่อในกระดาษนี้เราอธิบายแบบ shellsort ขั้นตอนวิธีขั้นตอนวิธีนี้เป็นแบบง่าย , ข้อมูลลืม เวอร์ชั่นของ shellsort ขั้นตอนวิธีที่มักจะทำงานใน O ( n log n )เวลาและประสบความสำเร็จในการป้อนข้อมูลการเปลี่ยนแปลงใด ๆมีความเป็นไปได้สูงมาก ถ่ายด้วยกัน คุณสมบัติเหล่านี้บ่งบอกถึงการประยุกต์ใช้ในการออกแบบ privacypreserving มีประสิทธิภาพใหม่การคำนวณบนพื้นฐานของการรักษาความปลอดภัยหลายพรรคการคำนวณ ( SMC ) กระบวนทัศน์ . นอกจากนี้ โดยการเปลี่ยนแปลงเล็กน้อยของ Monte Carlo ลาสเวกัสอัลกอริธึมของเทียบเท่าหนึ่งได้รับรุ่นแรกของ shellsort กับวิ่งเวลาที่อาจ O ( n log n ) กับความน่าจะเป็นสูงมาก