Pertanyaan yang diberi tag «terminology»

Pertanyaan tentang bagaimana pengertian tertentu harus dipahami serta konvensi notasi.

4
Notasi Besar Bersarang
Katakanlah saya memiliki grafik |G||G||G| dengan |E|=O(V2)|E|=O(V2)|E|=O(V^2)ujung-ujungnya. Saya ingin menjalankan BFSGGG yang memiliki waktu berjalan O(V+E)O(V+E)O(V+E). Rasanya wajar untuk menulis bahwa waktu berjalan pada grafik ini adalah O(O(V2)+V)O(O(V2)+V)O(O(V^2)+V) dan kemudian menyederhanakannya O(V2)O(V2)O(V^2). Apakah ada kesulitan untuk menggunakan pintasan "remove-the-nested-O" (tidak hanya dalam kasus ini, tetapi lebih umum)?

1
Formalisasi Seperti Mesin Turing untuk Model Aktor
Mesin Turing memiliki alfabet simbol formal , status dan deskripsi transisi-aturan berdasarkan bagaimana komputasi dilakukan. Actor Model kadang-kadang disebut sebagai model komputasi yang lebih kuat daripada mesin Turing (bukan pada apa yang dapat dikomputasi, tetapi dalam aspek lain). Apakah The Actor Model merupakan alternatif mesin Menghidupkan penuh sebagai model komputasi? …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.