BDD/ZDDãåºç¤ã¨ãã é¢æ£æ§é ã¨æ¼ç®å¦çç³»ã®æè¿ã®å±é Recent Topics on Discrete Structures and Algebraic Operations Based on BDDs/ZDDs æ¹âçä¸ Shin-ichi MINATO ã¢ãã¹ãã©ã¯ã äºå決å®ã°ã©ãï¼BDD: Binary Decision Diagramï¼ã¯ï¼è«çé¢æ°ãå¹çè¯ã表ç¾ãããã¼ã¿æ§é ã®ä¸ç¨®ã§ã ãï¼BDD ã«é¢ããå¦çææ³ã¯ä¸»ã« VLSI è¨è¨æè¡ã®åé㧠1990 年代ã«çºå±ãããã®ã§ãããï¼è¿å¹´ã§ã¯ãã¼ã¿ãã¤ãã³ã° ãç¥èçºè¦ã®åéã§ãå¹æçã«æ´»ç¨ãããããã«ãªã£ã¦ãã¦ããï¼ä¸ã§ãï¼ã¼ããµãã¬ã¹å BDDï¼ZDD: Zero-suppressed BDDï¼ã¨å¼ã°ãã BDD ã®å¤åå½¢ã¯ï¼ãã¼ã¿ãã¼ã¹è§£æã®å¤ãã®åé¡ã§è¦ããããããªãçãªçµåãã®éåããæ±ãå ´åã« ç¹ã«å¹æ
{{#tags}}- {{label}}
{{/tags}}