是剥皮 发表于 2025-4-1 04:14:42

http://reply.papertrans.cn/16/1530/152965/152965_61.png

STYX 发表于 2025-4-1 06:57:54

„Bankbetrieb“ und „Bankbetriebslehre“nomial-time learnability implies the approximability of two NP-hard optimization problems: the problem of finding the optimal variable ordering for a given obdd and the Optimal Linear Arrangement problem on graphs.

investigate 发表于 2025-4-1 12:32:41

http://reply.papertrans.cn/16/1530/152965/152965_63.png

auxiliary 发表于 2025-4-1 14:35:20

Language learning from membership queries and characteristic examples, characteristic example. We present an algorithm that learns parenthesis languages using membership queries and characteristic examples. Our algorithm runs in time polynomial in the number of production rules of a minimal parenthesis grammar and in the length of the longest characteristic example.

exceed 发表于 2025-4-1 21:52:29

Learning ordered binary decision diagrams,nomial-time learnability implies the approximability of two NP-hard optimization problems: the problem of finding the optimal variable ordering for a given obdd and the Optimal Linear Arrangement problem on graphs.
页: 1 2 3 4 5 6 [7]
查看完整版本: Titlebook: Algorithmic Learning Theory; 6th International Wo Klaus P. Jantke,Takeshi Shinohara,Thomas Zeugmann Conference proceedings 1995 Springer-Ve