Ask
Search
My library
ORKG

ORKG Ask

Our mission is to organize scholarly knowledge and make it accessible to humans and machines.

About

About ORKG Ask
Report issue
Statistics
Contact

Legal

Terms of use
Data protection (sheet)
Imprint
Accessibility
License

Technical

We
open source
System status
Changelog
Frontend: v1.41.0
Backend: v1.13.4

We use cookies to provide a better user experience.

Data Protection

Nonapproximability of the normalized information distance

Terwijn, S.A.
Torenvliet, L.
Vitanyi, P.M.B.

Publication date

January 2011

DOI

10.1016/j.jcss.2010.06.018

Publisher

Elsevier BV

Abstract

Contains fulltext : 92129.pdf (publisher's version ) (Closed access

Extracted data

Related items

The thresholds to mobility disentangled

Naerssen, A.L. van
Velde, B.M.R. van der

January 2015

Contains fulltext : 170749.pdf (publisher's version ) (Closed access

The Distance to Nova V959 Mon from VLA Imaging

Linford, J.D.
Ribeiro, V.A.R.M.
Chomiuk, L.
Nelson, T.
Sokoloski, J.L.
Rupen, M.P.
Mukai, K.
O’Brien, T.J.
Mioduszewski, A.J.
Weston, J.

January 2015

Contains fulltext : 141192.pdf (preprint version ) (Open Access

Distance Colouring Without One Cycle Length

Kang, R.J.
Pirot, Francois

January 2018

Contains fulltext : 197354.pdf (publisher's version ) (Open Access

The problem of unintelligibility

Hoop, H. de

January 2004

Contains fulltext : 214386.pdf (publisher's version ) (Closed access

Evaluating the Relationship between Linguistic and Geographic Distances using

Vriend, F. de
Kunst, J.
Bosch, L.F.M. ten
Giesbers, C.H.E.
Hout, R.W.N.M. van

January 2008

Contains fulltext : 67952.pdf (publisher's version ) (Closed access

Average damage functions are not emission-rated distance to targets

Huijbregts, M.A.J.
Hellweg, S.
Hertwich, E.

January 2011

Contains fulltext : 91584.pdf (publisher's version ) (Closed access

Minimization and conversational inference

Levinson, S.C.

January 1998

Contains fulltext : 139500.pdf (publisher's version ) (Closed access

Non-archimedean analysis

Schikhof, W.H.
Rooij, A.C.M. van

January 1971

Contains fulltext : 05______(1).pdf (publisher's version ) (Closed access

Exact Distance Colouring in Trees

Bousquet, N.
Esperet, L.
Harutyunyan, A.
De Joannis de Verclos, R.

January 2019

Contains fulltext : 204428.pdf (publisher's version ) (Closed access) ...

Safe equivalences for security properties

Alvim, M.S.
Andres, M.E.
Palamidessi, C.
Rossum, P. van

January 2010

Contains fulltext : 84100.pdf (preprint version ) (Closed access

Some perceptual limitations on talking about space

Levelt, W.J.M.

January 1984

Contains fulltext : 5648.pdf (publisher's version ) (Open Access

Nonapproximability of the normalized information distance

Terwijn, S.A.
Torenvliet, L.
Vitányi, P.M.B.

January 2011

Normalized information distance (NID) uses the theoretical notion of Kolmogorov complexity, which fo...

Nonapproximability of the Normalized Information Distance

Terwijn, S.A.
Torenvliet, Leen
Vitányi, Paul

October 2009

Normalized information distance (NID) uses the theoretical notion of Kolmogorov complexity, which fo...

Weighted Distance Mapping (WDM)

Broek, E.L. van den
Schouten, T.E.
Kisters, P. M. F.
Kuppens, H.C.W.

January 2005

Contains fulltext : 54520.pdf (publisher's version ) (Open Access

Video Surveillance using Distance Maps

Schouten, Th.E.
Kuppens, H.C.W.
Broek, E.L. van den

January 2006

Contains fulltext : 35054.pdf (publisher's version ) (Open Access

The thresholds to mobility disentangled

Naerssen, A.L. van
Velde, B.M.R. van der

January 2015

Contains fulltext : 170749.pdf (publisher's version ) (Closed access

The Distance to Nova V959 Mon from VLA Imaging

Linford, J.D.
Ribeiro, V.A.R.M.
Chomiuk, L.
Nelson, T.
Sokoloski, J.L.
Rupen, M.P.
Mukai, K.
O’Brien, T.J.
Mioduszewski, A.J.
Weston, J.

January 2015

Contains fulltext : 141192.pdf (preprint version ) (Open Access

Distance Colouring Without One Cycle Length

Kang, R.J.
Pirot, Francois

January 2018

Contains fulltext : 197354.pdf (publisher's version ) (Open Access

The problem of unintelligibility

Hoop, H. de

January 2004

Contains fulltext : 214386.pdf (publisher's version ) (Closed access

Evaluating the Relationship between Linguistic and Geographic Distances using

Vriend, F. de
Kunst, J.
Bosch, L.F.M. ten
Giesbers, C.H.E.
Hout, R.W.N.M. van

January 2008

Contains fulltext : 67952.pdf (publisher's version ) (Closed access

Average damage functions are not emission-rated distance to targets

Huijbregts, M.A.J.
Hellweg, S.
Hertwich, E.

January 2011

Contains fulltext : 91584.pdf (publisher's version ) (Closed access

Minimization and conversational inference

Levinson, S.C.

January 1998

Contains fulltext : 139500.pdf (publisher's version ) (Closed access

Non-archimedean analysis

Schikhof, W.H.
Rooij, A.C.M. van

January 1971

Contains fulltext : 05______(1).pdf (publisher's version ) (Closed access

Exact Distance Colouring in Trees

Bousquet, N.
Esperet, L.
Harutyunyan, A.
De Joannis de Verclos, R.

January 2019

Contains fulltext : 204428.pdf (publisher's version ) (Closed access) ...

Safe equivalences for security properties

Alvim, M.S.
Andres, M.E.
Palamidessi, C.
Rossum, P. van

January 2010

Contains fulltext : 84100.pdf (preprint version ) (Closed access

Some perceptual limitations on talking about space

Levelt, W.J.M.

January 1984

Contains fulltext : 5648.pdf (publisher's version ) (Open Access

Nonapproximability of the normalized information distance

Terwijn, S.A.
Torenvliet, L.
Vitányi, P.M.B.

January 2011

Normalized information distance (NID) uses the theoretical notion of Kolmogorov complexity, which fo...

Nonapproximability of the Normalized Information Distance

Terwijn, S.A.
Torenvliet, Leen
Vitányi, Paul

October 2009

Normalized information distance (NID) uses the theoretical notion of Kolmogorov complexity, which fo...

Weighted Distance Mapping (WDM)

Broek, E.L. van den
Schouten, T.E.
Kisters, P. M. F.
Kuppens, H.C.W.

January 2005

Contains fulltext : 54520.pdf (publisher's version ) (Open Access

Video Surveillance using Distance Maps

Schouten, Th.E.
Kuppens, H.C.W.
Broek, E.L. van den

January 2006

Contains fulltext : 35054.pdf (publisher's version ) (Open Access

The thresholds to mobility disentangled

Naerssen, A.L. van
Velde, B.M.R. van der

January 2015

Contains fulltext : 170749.pdf (publisher's version ) (Closed access

The Distance to Nova V959 Mon from VLA Imaging

Linford, J.D.
Ribeiro, V.A.R.M.
Chomiuk, L.
Nelson, T.
Sokoloski, J.L.
Rupen, M.P.
Mukai, K.
O’Brien, T.J.
Mioduszewski, A.J.
Weston, J.

January 2015

Contains fulltext : 141192.pdf (preprint version ) (Open Access

Distance Colouring Without One Cycle Length

Kang, R.J.
Pirot, Francois

January 2018

Contains fulltext : 197354.pdf (publisher's version ) (Open Access