Proyek riset & pengembangan

CAREER: Solving Beyond-NP Satisfiability Modulo Counting Problems with Guarantees Using NP Oracles

Ringkasan tujuan riset

Satisfiability Modulo Counting menyatukan inferensi simbolik dan statistik untuk pemecahan keputusan kompleks, dengan algoritme berjaminan yang memanfaatkan oracle NP sebagai komponen komputasi.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Linimasa NSF 2339844Periode tercatat 2024-09-15 sampai 2029-08-31.NSF 2339844MulaiAkhir tercatat202420302024-09-152029-08-31
Linimasa dan catatan proyek

Tanggal dan TRL menurut catatan penerbit. Akhir periode dan target bukan bukti hasil riset.

Teknologi · CC BY 4.0 · Sumber data

Proyek riset & pengembangan

Apa tujuan dan pendekatan risetnya?

Profil ini merangkum ruang lingkup proyek yang dipublikasikan National Science Foundation (NSF). Sumber diakses . Uraian pendekatan dan manfaat menyatakan tujuan pengembangan, kecuali sumber secara khusus melaporkan hasil.

Masalah perencanaan dapat membutuhkan pemenuhan kendala sekaligus perhitungan kemungkinan banyak skenario. Kerangka SMC menggabungkan solver satisfiability dengan weighted model counting yang mencakup inferensi statistik. Penelitian menargetkan algoritme dengan jaminan lebih ketat untuk tugas structured learning, teori permainan, riset operasi, serta penguatan invers. Demonstrasi masalah nyata dan benchmark akan menguji efektivitas solver; penggunaan oracle NP tidak berarti seluruh kompleksitas tugas otomatis menjadi mudah secara praktis.

Baca uraian penerbit

Konteks pengembangan

Institusi penerima pada catatan
Purdue University
Program
Robust Intelligence, Info Integration & Informatics
Periode pendanaan tercatat
2024-09-15 → 2029-08-31

Proyek kolaboratif beberapa institusi diwakili oleh satu catatan penghargaan. Institusi di atas adalah penerima pada catatan tersebut.

Klasifikasi NSF

  • Directorate for Computer and Information Science and Engineering
  • Computing & AI Foundations

Label penerbit dipertahankan sebagai konteks. Bidang katalog merupakan pengelompokan editorial.

Apa yang diketahui tentang statusnya?

Status pendanaan menurut NSFAktif (catatan pendanaan NSF)

Catatan NSF tidak melaporkan tingkat kesiapan teknologi (TRL). Status pendanaan aktif atau berakhir bukan bukti keberhasilan riset.

Batas informasi

Profil merangkum tujuan dan pendekatan dalam abstrak pendanaan NSF. Status pendanaan tidak membuktikan keberhasilan riset, kesiapan teknologi, atau ketersediaan produk. Hasil dan performa belum diverifikasi secara independen; tinjauan ahli belum dilakukan.

Dasar profil

Metodologi dan batas pemeriksaan. Ringkasan berbahasa Indonesia disusun sebagai parafrasa editorial dengan pemeriksaan sumber primer oleh agen AI. Identitas, periode, serta status berasal dari catatan penerbit. Tinjauan ahli dan pengujian kinerja independen belum dilakukan; rujukan tidak menyiratkan dukungan atau sertifikasi NSF.