Search results for "Structural complexity"
showing 2 items of 12 documents
Unmanned aerial vehicle technology to assess the state of threatened biogenic formations: The vermetid reefs of mediterranean intertidal rocky coasts
2021
Abstract Vermetid bioconstructions are biogenic formations, built by sessile gastropod molluscs belonging to the family Vermetidae worldwide distributed, occurring in the intertidal and upper subtidal in the rocky shores. In the Mediterranean basin, they occur in complex and tridimensional structures that enhance the local biodiversity, allowing to qualify the structuring species as ecosystem engineers. Due to their ecological relevance and considerable extension along the coasts, we assessed their structural complexity using unmanned aerial vehicle (UAV) technology, as tool of littoral cartography analysis of these bioconstructions, and plaster hemispheres dissolution as a descriptor index…
Inductive inference of recursive functions: Complexity bounds
2005
This survey includes principal results on complexity of inductive inference for recursively enumerable classes of total recursive functions. Inductive inference is a process to find an algorithm from sample computations. In the case when the given class of functions is recursively enumerable it is easy to define a natural complexity measure for the inductive inference, namely, the worst-case mindchange number for the first n functions in the given class. Surely, the complexity depends not only on the class, but also on the numbering, i.e. which function is the first, which one is the second, etc. It turns out that, if the result of inference is Goedel number, then complexity of inference ma…