คำถามติดแท็ก software

สมมติว่าผู้เขียนร่วมจากสองสถาบันที่แตกต่างกันกำลังเขียนกระดาษในลาเท็กซ์และต้องการจะทำดีกว่าส่งอีเมลร่างซ้ำไปมา พวกเขาตระหนักดีว่าพวกเขาสามารถเปิดบัญชีดรอปบ็อกซ์ฟรีแบ่งปันรหัสผ่านและซิงค์เวอร์ชันกระดาษบนคอมพิวเตอร์ของพวกเขากับหนึ่งในดรอปบ็อกซ์ หากคนสองคนกำลังแก้ไขส่วนเดียวกันพร้อมกันพวกเขาจะเขียนทับการเปลี่ยนแปลงอื่น ๆ พวกเขายังเคยได้ยินว่าระบบควบคุมเวอร์ชันเช่น SVN และ Git มีเครื่องมือในการผสานการเปลี่ยนแปลงที่เกิดขึ้นพร้อมกันซึ่งทำงานได้ดีพอสมควร อย่างไรก็ตามเอกสารของผลิตภัณฑ์เหล่านี้ค่อนข้างยากที่จะอ่านและมุ่งเน้นไปที่การยกเลิกการเปลี่ยนแปลงและวิธีการจัดการ "สาขา" ที่แตกต่างกันมากกว่าที่จะเป็นความต้องการขั้นพื้นฐานของผู้เขียนบทความ มีการอธิบายอย่างละเอียดทีละขั้นตอนเกี่ยวกับวิธีใช้ระบบควบคุมเวอร์ชันในการตั้งค่านี้หรือไม่: พื้นที่เก็บข้อมูลกลาง สำเนาท้องถิ่น ผสาน "สมาร์ท" ไม่มีสาขา ? ของระบบควบคุมเวอร์ชันมาตรฐานระบบใดที่ใช้ง่ายที่สุด? (เรากำลังพูดถึงอาจารย์วิทยาการคอมพิวเตอร์เชิงทฤษฎีที่นี่) มีเครื่องมือที่เรียบง่ายกว่าที่จะทำการซิงก์กับการผสานอัจฉริยะโดยไม่มีการควบคุมเวอร์ชันหรือไม่? ในทางกลับกันคนที่ใช้ระบบควบคุมเวอร์ชันแม้แต่เขียนบทความเดียวรู้สึกว่าขีดความสามารถไม่ จำกัด การเลิกทำนั้นคุ้มค่ากับความซับซ้อนมากขึ้นหรือไม่?

36 soft-question  research-practice  software  writing 

สมมติว่าฉันต้องการทำข้อพิสูจน์ของทัวริงให้เป็นทางการเกี่ยวกับปัญหาการหยุดชะงักเพื่อให้เครื่องสามารถตรวจสอบได้ ระบบพิสูจน์ทฤษฎีบทอัตโนมัติที่เป็นที่รู้จัก ได้แก่ Mizar, Coq และ HOL4 ฉันดาวน์โหลดและทดลองใช้ Coq แต่ไม่มีห้องสมุดสำหรับเครื่องทัวริง ฉันคิดว่าต้องเขียนรหัสด้วยตัวเอง แต่พบว่าการสอนไม่เพียงพอและภาษายากต่อการรับ คำถามของฉันคือ: มีผู้พิสูจน์ทฤษฎีบทอัตโนมัติที่ดีในการพิสูจน์ทฤษฎีบทที่เกี่ยวข้องกับเครื่องทัวริงหรือไม่? ฉันจะพิจารณาทฤษฎีบทดังกล่าวว่า "ดี" ถ้ามันสามารถพิสูจน์ให้เห็นถึงความลังเลของปัญหาการลังเลโดยใช้ห้องสมุดที่มีอยู่แล้ว ฉันจะพิจารณามันให้ดียิ่งขึ้นถ้ามันค่อนข้างง่ายต่อการรับ (สำหรับบันทึกฉันมักจะไม่ได้มีปัญหากับภาษาการเขียนโปรแกรม) ขอบคุณ ฟิลิป

28 lo.logic  turing-machines  software  proof-assistants  automated-theorem-proving 

ไม่มีใครรู้เกี่ยวกับโปรแกรมโอเพนซอร์สสำหรับการคำนวณการสลายตัวของแผนภูมิสำหรับกราฟ "k" (ความกว้าง) คงที่? ฉันรู้ว่าปัญหาในการค้นหา Tree-Decomposition คือ NP-Hard สำหรับตัวแปร "k" แต่อินสแตนซ์อินพุตของฉันจะเล็กมาก (~ 10 โหนด) และ "k" ได้รับการแก้ไข

22 ds.algorithms  graph-theory  graph-algorithms  software  treewidth 

เมื่อรวมผลลัพธ์เข้าด้วยกันมักจะต้องการไดอะแกรมที่ดูเป็นมืออาชีพมากกว่าที่จะใส่ไดอะแกรมใน MS Paint มาตรฐานสำหรับการวาดโครงสร้างข้อมูลคืออะไร?

21 soft-question  ds.data-structures  software  graph-drawing  writing 

ใครช่วยกรุณาชี้ไปที่หนึ่งหรือมากกว่าเว็บไซต์ที่เป็นไปได้ที่จะดาวน์โหลดการใช้งานการทำงานของแก้ #SAT? ฉันสนใจที่จะคืนค่าโซลูชันที่แน่นอนไม่ใช่การประมาณ

21 ds.algorithms  sat  software 

ฉันใช้จุง ( http://jung.sourceforge.net/ ) เพื่อให้เห็นภาพอันดับของหน้าและพบว่ามันช้าและยากที่จะปรับขนาดมันเกิน 100 โหนด ฉันสงสัยว่าเครื่องมืออื่นใดที่ผู้คนใช้สำหรับการวิเคราะห์เครือข่ายและเครือข่ายสังคมออนไลน์

20 graph-theory  big-list  cg.comp-geom  software  graph-drawing 

เอกสารส่วนใหญ่ตอนนี้เขียนร่วมกันและผู้ทำงานร่วมกันมักจะอยู่ในที่ต่าง ฉันมักจะใช้ระบบควบคุมเวอร์ชันสำหรับเอกสารและรหัสของฉันและยังพบว่าการควบคุมเวอร์ชันมีความสำคัญสำหรับโครงการซอฟต์แวร์ที่ทำงานร่วมกัน แต่ดูเหมือนว่านักวิจัยหลายคนในทางทฤษฎีหลีกเลี่ยงการใช้งานสำหรับการเขียนเอกสารร่วมกัน เพื่อโน้มน้าวให้ผู้ร่วมงานของฉันเชื่อว่าการควบคุมเวอร์ชัน (การควบคุมการแก้ไข) เป็นความคิดที่ดีสำหรับการทำงานร่วมกันดูเหมือนจะมีข้อกำหนดเบื้องต้นบางประการ ไม่สามารถบังคับให้ทุกคนกังวลเกี่ยวกับชุดของการประชุมที่เฉพาะเจาะจงสำหรับการขึ้นบรรทัดใหม่และย่อหน้าหรือเพื่อหลีกเลี่ยงการแปลงแท็บ / ช่องว่าง มีใครเสนอโฮสติ้งฟรีของที่เก็บเอกสารขนาดเล็กที่ใช้ร่วมกันได้หรือไม่ด้วยการควบคุมเวอร์ชันของเอกสารที่เป็นมิตรกับข้อความที่สามารถจัดการกับความแตกต่างของระดับคำ ( ไม่ใช่แบบบรรทัด) ถ้าไม่เช่นนั้นฉันยินดีรับข้อเสนอแนะอื่น ๆ ที่อ้างอิงจากประสบการณ์ (ลองหลีกเลี่ยงการเก็งกำไรโปรด) ฉันกำลังคิดถึง Git, Subversion, Mercurial, darcs หรือ Bazaar ตั้งขึ้นเพื่อจัดการความแตกต่างระดับคำกับ wdiff พร้อมกับวิธีการตั้งค่าการเข้าถึงที่ปลอดภัยด้วยกุญแจสาธารณะ (เช่นผ่าน ssh) อย่างไรก็ตามไม่มีผู้ให้บริการควบคุมเวอร์ชันที่ฉันดูที่ดูเหมือนจะเสนออะไรเช่นนี้ สำหรับการทำงานร่วมกันทางวิทยาศาสตร์คุณสมบัติ "ระดับองค์กร" ที่เน้นโดยหลาย บริษัท เหล่านี้ไม่ได้สำคัญมาก (มีสาขาจำนวนมากการรวมเข้ากับ trac การตรวจสอบโดยบุคคลที่สามทีมงานโครงการลำดับชั้น) แต่ความแตกต่างระดับคำดูเหมือนสำคัญ แต่ยังไม่ได้รับการสนับสนุน จากประสบการณ์ของฉันด้วยระดับบรรทัดแตกต่างกันสำหรับไฟล์ข้อความทุกคนต้องหลีกเลี่ยงการจัดรูปแบบย่อหน้าและตัวแก้ไขที่เปลี่ยนแท็บเป็นช่องว่างหรือในทางกลับกันทำให้เกิดปัญหา ดูเหมือนว่าจะมีความขัดแย้งในการแก้ไขปลอม ๆ ดูคำถามที่เกี่ยวข้องที่ MO เกี่ยวกับเครื่องมือสำหรับการทำงานร่วมกันและคำถามที่เกี่ยวข้องมากกว่าที่ TeX.SE เกี่ยวกับการควบคุมเวอร์ชันสำหรับเอกสารน้ำยางและแพคเกจสำหรับการควบคุมน้ำยางรุ่น ดูตารางเปรียบเทียบการตรวจสอบ SVN Hostingสำหรับรายชื่อผู้ให้บริการโฮสติ้งจำนวนมากสำหรับระบบควบคุมเวอร์ชันหลักเพียงระบบเดียว …

20 soft-question  research-practice  software  writing 

มีแพคเกจซอฟต์แวร์ใดบ้างที่อนุญาตให้มีการสลายตัวของยูนิตจากไปยังวงจรควอนตัมผ่านชุดประตูสากลที่กำหนดไว้ล่วงหน้า?ยู( 2)n)ยู(2n)U(2^n)

15 quantum-computing  software 

ฉันสนใจที่จะใช้งาน SM สำหรับงาน LP แต่ฉันเคยได้ยินเกี่ยวกับข้อผิดพลาดที่เป็นไปได้: หนังสือของ Cormen บอกว่าเป็นไปได้ที่จะมีข้อมูลป้อนเข้า ฉันเคยได้ยินด้วยว่าการใช้งานแบบไร้เดียงสาสามารถวนซ้ำสำหรับข้อมูลบางประเภท มีหนังสือ / กระดาษ / แหล่งซึ่งอธิบายความแตกต่างของการนำ SM มาใช้ในทางปฏิบัติหรือไม่? ขอบคุณล่วงหน้า.

14 ds.algorithms  linear-programming  software  implementation  simplex 

ฉันต้องการเขียนหลักฐานทางคณิตศาสตร์โดยใช้ผู้ช่วยพิสูจน์ ทุกอย่างจะถูกเขียนโดยใช้ตรรกะลำดับแรก (มีความเสมอภาค) และการหักตามธรรมชาติ พื้นหลังเป็นทฤษฎีเซต (ZF) ตัวอย่างเช่นฉันจะเขียนหลักฐานต่อไปนี้ได้อย่างไร ความจริง: ∀ x ∀ y( x = y↔ ∀ Z( z∈ x ↔ z∈ y) )∀x∀y(x=y↔∀z(z∈x↔z∈y))\forall x\forall y(x=y\leftrightarrow\forall z(z\in x\leftrightarrow z\in y)) ทฤษฎีบท: ∀ x ∀ y( ∀ z( z∉ x ) ∧ ∀ Z( z∉ y) → x = y)∀x∀y(∀z(z∉x)∧∀z(z∉y)→x=y)\forall x\forall y(\forall …

12 lo.logic  software  proof-assistants 

ตัวแก้ #SAT ทั้งหมดที่ฉันรู้จักเช่น RelSat, C2D จะคืนค่าจำนวนอินสแตนซ์ที่น่าพอใจเท่านั้น แต่ฉันต้องการที่จะรู้ว่าแต่ละกรณี? มีตัวแก้ไข #SAT หรือไม่ฉันควรแก้ไขตัวแก้ไข #SAT ที่มีให้ทำเช่นนี้หรือไม่? ขอบคุณ.

11 lo.logic  sat  software 

ฉันกำลังมองหาซอฟต์แวร์สำหรับการคำนวณ / การประมาณปริมาณของโพลีไฮดรานูนแบบมิติสูง โดยเฉพาะอย่างยิ่งฉันสนใจโปรแกรมที่สามารถจัดการกับวัตถุnnnจุดในมิติพื้นที่ที่มีพารามิเตอร์เลา ๆ ดังต่อไปนี้: และ1000 โปรดทราบว่าไม่มีการรับประกันจำนวนใบหน้าdddd≤ 50d≤50d \le 50n ≤ 1,000n≤1000n \le 1000 หน้า Jeff Ericksonมีลิงก์ไปยังโปรแกรมVinci-1.0.5ซึ่งมีขีด จำกัด ที่ยากถึง 255 ใบหน้า นี่เป็นข้อ จำกัด ของการใช้งานอัลกอริทึมของตัวเองสามารถจัดการกับใบหน้าได้มากขึ้นในเวลาที่เหมาะสม ฉันไม่พบการใช้งานของวิธีการที่ใช้โซ่มาร์คอฟสำหรับการประเมินถึงแม้ว่าฉันคิดว่าพวกเขาจะมีประสิทธิภาพน้อยลง มีซอฟต์แวร์ใดบ้างที่สามารถจัดการกับช่วงของพารามิเตอร์ที่อธิบายข้างต้นหรือมีการผ่อนคลายในระดับปานกลางได้บ้าง ฉันจะขอบคุณมากสำหรับการอ้างอิงอื่น ๆ เช่นกัน

9 cg.comp-geom  software  convex-geometry  high-dimensional-geometry