Post correspondence problem ^{الإنجليزية} (Q3325513)

من Marefa data

undecidable decision problem: over some alphabet, given 2 finite sets A={a₁,…,aₙ} and B={b₁,…,bₙ} of words, is there a concatenation of words from A such that the same concatenation in the same order but using words from B produces the same result? ^{الإنجليزية}

اللغة	التسمية	الوصف	أسماء أخرى
العربية	لم تُضف التسمية	لا يوجد وصف
الإنجليزية	Post correspondence problem	undecidable decision problem: over some alphabet, given 2 finite sets A={a₁,…,aₙ} and B={b₁,…,bₙ} of words, is there a concatenation of words from A such that the same concatenation in the same order but using words from B produces the same result?	Post's correspondence problem

بيانات

Wikidata item ^{الإنجليزية}

٠ مرجع

Freebase ID ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

named after ^{الإنجليزية}

إيميل ليون بوست

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

instance of ^{الإنجليزية}

مسألة قرار

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

discoverer or inventor ^{الإنجليزية}

إيميل ليون بوست

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

time of discovery or invention ^{الإنجليزية}

1946^{http://data.marefa.org/entity/Q1985727}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

Microsoft Academic ID ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

different from ^{الإنجليزية}

فينسيكليدين

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

وصلات الموقع

Marefa(٠ : لا وصلات)

ويكيبيديا(٧ وصلات)

dewiki Postsches Korrespondenzproblem
enwiki Post correspondence problem
eswiki Problema de correspondencia de Post
fawiki مسئله تناظر پست
frwiki Problème de correspondance de Post
hewiki בעיית ההתאמה של פוסט
trwiki Post Karşılık Problemi

مجلوبة من «https://data.marefa.org/w/index.php?title=Q3325513&oldid=48402513»