Complexities of Graph-Based Representations for Elementary Functions
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
project report tiger
Active In SP
**

Posts: 1,062
Joined: Feb 2010
#1
10-02-2010, 11:01 PM


This paper analyzes complexities of decision diagrams for elementary functions such as polynomial, trigonometric,logarithmic, square root, and reciprocal functions. These real functions are converted into integer-valued functions by using fixed-point representation. This paper presents the numbers of nodes in decision diagrams representing the integer-valued functions. First, complexities of decision diagrams for polynomial functions are analyzed, since elementary functions can be approximated by polynomial functions. A theoretical analysis shows that binary moment diagrams (BMDs) have low complexity for polynomial functions. Second, this paper analyzes complexity of edge-valued binary decision diagrams (EVBDDs) for monotone functions, since many common elementary functions are monotone. It introduces a new class of integer functions, Mp-monotone increasing function, and derives an upper bound on the number of nodes in an EVBDD for the Mp-monotone increasing function. A theoretical analysis shows that EVBDDs have low complexity for Mp-monotone increasing functions. This paper also presents the exact number of nodes in the smallest EVBDD for the n-bit multiplier function, and a variable order for the smallest EVBDD
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Message
Type your reply to this message here.


Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  STUDENT RECORDS MANAGEMENT SYSTEM FOR THE EPIFANIO DELOS SANTOS ELEMENTARY SCHOOL study tips 0 265 17-07-2013, 03:18 PM
Last Post: study tips
  ppt on Content Based Image Retrieval Using Boundary Based Shape Descriptors study tips 0 487 02-03-2013, 11:46 AM
Last Post: study tips
  A Family of Fast Syndrome Based Cryptographic Hash Functions pdf project girl 0 359 04-02-2013, 10:39 AM
Last Post: project girl
  Content-Based Image Retrieval System Based on Self Organizing Map project girl 0 364 04-01-2013, 04:01 PM
Last Post: project girl
  Content-Based Image Retrieval System Based on Self Organizing Map, Fuzzy Color Histog seminar tips 0 418 29-12-2012, 06:57 PM
Last Post: seminar tips
  GRPS-Based Distributed Home-Monitoring Using Internet-Based Geographical Information project girl 0 512 07-12-2012, 01:35 PM
Last Post: project girl
  GRPS-Based Distributed Home-Monitoring Using Internet-Based Geographical Information project girl 0 305 07-12-2012, 01:35 PM
Last Post: project girl
  Content Based Image Retrieval Using Boundary Based Shape Descriptors PPT project girl 0 453 03-12-2012, 03:03 PM
Last Post: project girl
  Mesh Based Multicast Routing in MANET: Stable Link Based Approach project girl 0 311 03-12-2012, 11:39 AM
Last Post: project girl
  OPTIMAL AND EFFICIENT GRAPH-BASED RESOURCE ALLOCATION ALGORITHMS FOR MULTISERVICE FRA seminar tips 0 335 27-11-2012, 04:17 PM
Last Post: seminar tips